我们是一家人，像棵巨大的树，向天伸展树枝。
We are a family, like a giant tree, reaching out to the sky.
我想知道在什么情况下，你会使用2-3-4树而不是一个伸展树？
I was wondering in what circumstances would you use a 2-3-4 tree instead of a splay tree?
这种曲线纠缠在一起的混乱具有视觉破坏性，使得树看上去好像它同时在伸展和聚拢。
This tangled mess of curves is visually disruptive, and makes the tree appear as though it's both expanding and contracting at the same time.
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。 它的优势在于不需要记录用于平衡树的冗余信息。
应用推荐