平衡查找树(2-3-4 树)
二叉查找树(Binary Search Tree)在很多情况下可以良好的工作,但它的限制是最坏情况下的渐进运行时间为 O(n)。 平衡查找树(Balanced Search Tree)的设计则是保证 ...
二叉查找树(Binary Search Tree)在很多情况下可以良好的工作,但它的限制是最坏情况下的渐进运行时间为 O(n)。 平衡查找树(Balanced Search Tree)的设计则是保证 ...
自平衡二叉查找树(Self-Balancing Binary Search Tree) AVL 树 红黑树(Red-Black Tree) 自平衡二叉查找树(Self-Balanci ...