2017年8月3日
红黑树(Red-Black Tree)
摘要： 红黑树，顾名思义，就是把平衡二叉搜索树的节点赋予两种颜色，通过定义几条规则，达到约束的目的。红黑树可以保证，每次插入删除操作后的重平衡，全树拓扑结构的改变仅需要常数个节点，最坏情况下需要对logn个节点重染色，但是就分摊意义仍然为O(1)。 需要满足的条件： （1）树根始终为黑色 （2）外部节点均为 阅读全文
posted @ 2017-08-03 17:58 luStar 阅读(553) 评论(0) 推荐(0)