它的优势在于不需要记录用于平衡树的冗余信息。
优点.伸展树的自我平衡使其拥有良好的性能，因为频繁访问的节点会被移动到更靠近根节点，进而获得更快的访问速度。
缺点.伸展树最显着的缺点是它有可能会变成一条链。例如，在以非递减顺序访问全部n个之后就会出现这种情况。此时树的高度对应于最坏情况的时间效率，操作的实际时间效率可能很低。然而均摊的最坏情况是对数级的——formula_1。即使以“只读”方式（例如通过查找操作）访问伸展树，其结构也可能会发生变化。这使