写点什么

替罪羊

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/9a/9aa64cc8daa3c2d4e768ceade85b7397.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

罪羊树——暴力也是种优雅

作为一棵二叉搜索树,那么最重要的就是如何保持自己的平衡,为了保持平衡,二叉搜索树们八仙过海各显神通,如AVL树、红黑树、Treap树、伸展树等等,但万变不离其宗,他们的方法都是基于旋转,然后更改节点间的关系。

替罪羊_替罪羊技术文章_InfoQ写作社区