![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法学习
AwesomeAshe
go go go!
展开
-
AVL树初学笔记
AVL树是带有平衡条件的binary_search_tree,要求每个节点的左子树和右子树的高度相差不超过1 插入一个节点可能破会avl的平衡性,所以我们要在插入后对不满足条件的部分进行修正原创 2015-11-20 21:24:08 · 231 阅读 · 0 评论 -
伸展树splay tree
保证从空树开始任意连续M次操作最多花费O(MlogN)的时间, 每次操作的摊还代价是O(logN)基本想法是:当一个节点被访问以后,它就要经过一系列AVL树的旋转被放到根上 因为在很多系统中,当一个节点被访问时,它就很可能不久后再次被访问到原创 2015-11-28 20:57:19 · 242 阅读 · 0 评论