二叉查找树和二叉堆

A.　二叉查找树(Binary Search Tree)，又称为有序二叉树，排序二叉树，满足以下性质： 1）没有键值相等的节点。 2）若左子树不为空，左子树上节点值均小于根节点的值。 3）若右子树不为空，右子树上节点值均大于根节点的值。 　　二叉查找树中对于目标节点的查找过程类似与有序数组的二分查找，并且查找次数不会超过树的深度。设节点数目为n，树的深度为h，假设树的每层都被塞满(第L层有2^L个

>>阅读原文<<