伸展树是一种二叉排序树，它能在O内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。各种查找树存在不足。此外，它们还需要额外的空间来存
伸展树的旋转zig-zig旋转zig-zag旋转所有的旋转无外乎这两种，但是最大的区别就是Z比Y是大还是小，也就是书上会说的要查找的节点Z需要比较其父结点P以及祖父结点G，如果比同时比P和G大（小）的话就是zig-zig旋转，如果比P和G一个大一个小的话就
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号