0 人感兴趣 · 1 次引用
作为一棵二叉搜索树,那么最重要的就是如何保持自己的平衡,为了保持平衡,二叉搜索树们八仙过海各显神通,如AVL树、红黑树、Treap树、伸展树等等,但万变不离其宗,他们的方法都是基于旋转,然后更改节点间的关系。
程序员历小冰
公众号:J a v a 4 y e
万金油式的工程师
提供全面深入的云计算技术干货