💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、星火、月之暗面及文生图 广告
### 红黑树 红黑树的特性: ![](https://img.kancloud.cn/bd/f1/bdf16275e1081c14de971213aa2aac9e_718x301.png) ### B树和B+树有什么区别 B树的基础上冗余存储。 ![B+树](https://img.kancloud.cn/2e/9a/2e9ad1bfbe3ab72508ca5a617a1097a5_920x277.png) B+树是对B树的一种变形树,它与B树的差异在于: * 有k个子结点的结点必然有k个关键码; * 非叶结点仅具有索引作用,跟记录有关的信息均存放在叶结点中。 * 树的所有叶结点构成一个有序链表,可以按照关键码排序的次序遍历全部记录。