【文件属性】:
文件名称:红黑树 学习总结
文件大小:1.73MB
文件格式:DOC
更新时间:2019-05-30 10:37:05
红黑树 总结
红黑树是一种近AVL树。具有以下性质:
1)结点非红即黑;
2)根节点必须为黑色;
3)任意从根到叶子的路径不包含连续的红色节点;
4)从任意结点到其所有叶子结点的路径中,包含相同的黑色结点个数。
网友评论
- 为了学习而下载回来看一下,期待有好的收获