第四百四七章 红黑树(下)
本站域名 【m.qiuxiaoshuo.org
如果遇到没有章节内容的情况,请尝试换个浏览器阅读

  原来,在这个fix方法中,会对红黑树进行修复。

  通过颜色调换与树的旋转,来保证它是“大致平衡”的。

  也就是说,红黑树无法做到完全平衡,但它的高度也不会无限地增高。

  即使是在最坏的情况下,红黑树也不会蜕变成一条链表~

  这就解决了普通二叉查找树的痛处。

  想到这里,杨成默默地擦除掉了已有的代码。

  他new了一个TreeSet。

  然后呢,他又往里面塞了一百万个节点。

编程之战最新章节 https://m.qiuxiaoshuo.org/read-158094/ !求小说网,有求必应!