学习笔记 | 红黑树、B-树、B+树

二叉查找树BST、红黑树、B-树、B+树 01 二叉查找树BST(又称二叉排序树)的特性 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树。 二叉查找树多次插入新结点会导致不平衡现象。 02 红黑树的特性和优势,在什么情况下需要变色、什么情况下需要旋转? 红黑树Red Black Tree是一种自平衡的二叉查找树。 结
相关文章
相关标签/搜索