伸展树是一种自适应的二叉查找树，通过伸展操作实现对频繁访问节点的优化，保持平均操作时间复杂度为O(logN)。本文介绍了伸展树的基本概念、自调整原理、伸展树操作以及C语言实现，展示了如何通过旋转将节点移动到树根，从而提高访问性能。
一、简介：
伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。
允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
一、简介：
伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。
允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸
561
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
