随笔分类 -  数据结构

• 常用的排序算法
  摘要：常见的十大排序算法 优劣术语- 稳定性 原本a在b前，a=b,排序之后位置任然不变。不稳定性则相反- 内排序 所有排序都在内存中完成。外排序数据放磁盘，排序通过磁盘内存的数据传输- 时间复杂度 算法执行耗费的时间- 空间复杂度 算法执行耗费的内存 1.冒泡排序法 原理：比较两个相邻的元素，将值大的元 阅读全文
  posted @ 2021-02-06 10:52 楼子湾 阅读(107) 评论(0) 推荐(0)
• BTree和B+Tree详解(转载)
  摘要：BTree和B+Tree详解 二叉查找树 平衡二叉树（AVL Tree） B-Tree（平衡多路查找树） B+Tree B+Tree和B-Tree的区别 聚集索引和非聚集索引区别? 为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引？ 想了解B树和B+树的区别，看了挺多篇博文的，但看了 阅读全文
  posted @ 2021-01-31 20:31 楼子湾