红黑树简介

• 十一郎 发布于
• 收藏

简介红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树，则它的任一子树必为红黑树.[4]红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均统计性能要强于 AVL 。[2]由于每一颗红黑树都是一颗二叉排序树，因此，在对红黑树进行查找时，可以采用...