摘要: ​  作为一棵二叉搜索树,那么最重要的就是如何保持自己的平衡, 为了保持平衡,二叉搜索树们八仙过海各显神通 ,如AVL树、红黑树、Treap树、伸展树等等,但万变不离其宗,他们的方法都是 基于旋转 ,然后更改节点间的关系。 ​​  尤其是一些二叉搜索树实现起来 阅读全文
posted @ 2019-09-15 16:46 烫烫烫个喵啊 阅读(656) 评论(1) 推荐(2)