B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。 B+树为B树的变形结构,用于大多数数据库或文件系统的存储而设计。 B树相对于红黑树的区别 在大规模数据存储的时候,红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁,进而导致效率低下的情况。为什么会出现这样的情况,我们知道要获取磁盘...
红黑树(R-B树,对称二叉B树) 1.概念 (1)它是一棵BST树 (2)节点是红色或黑色的(或者0,1) (3)根是黑色(黑色代表稳定,如果一棵树根都不稳了,就很容易倒掉了) (4)所有叶子都是黑色(这里的叶子节点指的是空节点) (5)每个红色节点必须有两个黑色的子节点(红色节点之间一定不能相连) (6)从任一节点到其...