qq_35010942的博客

数据结构是计算机中组织和管理数据的一种方式，通过选择合适的数据结构，可以提高程序的效率和可维护性。不同的数据结构适用于不同类型的操作和场景，因此理解各种数据结构的特点和操作是编程和算法设计的基础。

重温数据结构：理解 B 树、B+ 树 美团技术 漫画：什么是B+树？ B树 是一种平衡多路查找树，满足平衡二叉树特性，不同的是每个节点不止两个子树，同时B树每个节点有多个数据（关键字），相同的是B树也满足左小右大特性。 B树与平衡二叉树图 可以看到B树更加的矮和胖，存储的信息更多，这在磁盘中查找数据（先读取到内存后查找）更加的快，减少了IO次数，提高了查询效率。 说说B+树 B+...

二分查找法也叫折半查找法，每次折半进行查找，具有一定的局限性，依赖于顺序表结构以及数组，也就是说数据要是有序的，且每次都要通过下表来随机访问数据。 代码 public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid = (l...

参考： https://www.cnblogs.com/onepixel/p/7674659.html 定义与分类： 顾名思义，排序算法是为了给一定范围内的数字进行从小到大或者从大到小进行排序，分为比较类排序与非比较类排序。 比较类排序： 通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序 非比较类排序：不通过比较来决定元素间的相对次序，它可...