红黑树 学习总结

【文件属性】：

文件名称：红黑树 学习总结

文件大小：1.73MB

文件格式：DOC

更新时间：2019-05-30 10:37:05

红黑树 总结

红黑树是一种近AVL树。具有以下性质： 1）结点非红即黑； 2）根节点必须为黑色； 3）任意从根到叶子的路径不包含连续的红色节点； 4）从任意结点到其所有叶子结点的路径中，包含相同的黑色结点个数。