搜索关键字：红黑树、rbtree、平衡搜索树，搜索到1个结果！码迷,mamicode.com！

红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点：（1）红黑树的根节点是黑色的。..

分类：其他好文时间：2016-07-20 06:47:25 阅读次数：118

共1条

分享档案

更多>