文件名称：数据结构伸展树splay.rar
文件大小：164KB
文件格式：RAR
更新时间：2023-08-06 14:14:53
数据结构 splay 伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 [1] 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。
【文件预览】：
splay
----MyTreeNode.h(581B)
----MyBinarySearchTree.h(5KB)
----mingw5()
--------main.o(125KB)
--------splay.exe(620KB)
----splay.cfpg(221B)
----main.cpp(552B)
----splay.cfp(14KB)