2020年12月28日
数据结构之---红黑树
摘要： 红黑树在二叉树和平衡二叉树的基础上做了点改进。 红黑树有5个特性： 1）每个节点非红即黑 2）根节点为黑色的 3）叶子节点为黑色的空节点 4）红色节点的子节点必为黑色 5）任意节点到叶子节点过程中都有相同数量的黑色节点 也就是说之后无论红黑树怎样变换操作，插入或者删除都需要维持在以上五个特性内。 那 阅读全文
posted @ 2020-12-28 11:20 _Show 阅读(126) 评论(0) 推荐(0)