烫烫烫个喵啊

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