2020年9月19日
红黑树
摘要： 特性： 一个节点标记为红色或黑色 根是黑色的 如果一个节点为红色，那么他的子节点必为黑色。 一个节点到到一个null引用的每一条路径必须包含相同数目的黑色节点（所以红节点不受影响） 其实红黑树和平衡树有很多相同的地方，困难的地方都在于讲一个新项插入到树中。了解AVL Tree的朋友应该都知道为了维持 阅读全文
posted @ 2020-09-19 19:09 九角冰山 阅读(121) 评论(0) 推荐(0) 编辑