摘要：转载自：伯乐专栏作者/玻璃猫，微信公众号 - 梦见 漫画：什么是b+树 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= 阅读全文

摘要：以下我说的排序算法都是说的从小到大排序 1.插入排序 插入排序是每次都确定一个数，在最差情况下，每次都需要遍历当前插入元素的前面所有元素，所以其时间复杂度为O（N^2),有一个哨兵位置，所以空间复杂度为O(1)，插入排序是稳定的排序算法 2.冒泡排序 冒泡排序是每次都是从前到后的扫描，每次都把最大的 阅读全文