伸展树的学习（五）：删除某个特定的结点

    前面讲解了插入结点的操作过程，本文就分析一下程序是如何删除一个结点呢？   伸展树的删除图解：   假如伸展树结构如下图，而我们要删除结点6（根结点），操作的过程是怎么样的呢？（这里的图有一点错误：tail的父亲应该是：10，而不是1） 第一步：首先把结点6旋转到根结点(select操作)这样删除结点6的操作就变成了删除根结点的操作了。（这里的图有一点错误：tail的父亲应该是：10，而不

>>阅读原文<<