红黑树及实现(c语言)

本人看的是《算法》这本书,因此红黑树的理解是一下这样的:算法 我的认为这样比结点标红黑更好理解。很好下面是红黑树的定义:数据结构 一、红黑树实际上是2-3结点树的二叉平衡表示形式。函数 二、红连接均为左链接(左倾红黑树)性能 三、没有任何结点同时链接着两条红链code 四、红黑树是完美平衡的,也就是任何空链接(NULL)到根节点通过的黑色分支数量是相等的blog 其中二、3都是为了维持是2-3树的
相关文章
相关标签/搜索