兰格

摘要： 上图： 这是二叉搜索树（也有说是查找树的）基本结构：如果y是x的左子树中的一个结点，那么y.key <= x.key(如a图中的6根结点大于它左子树的每一个结点 6 >= {2,5,5}),如果y是x的右子树中的一个结点，那么y.key >x.key 注：不同堆，堆是中间的结点最大或最小，而二叉搜索 阅读全文