二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G. ...

堆是什么？ 它是一种树形组织，使我们能迅速确定包含最大值（或最小值）的结点。 具体来说，堆是一颗左平衡的二叉树。随着结点的增加，树会逐级从左到右增长。 （左平衡是指，如果一棵平衡树的最后一层的所 ...