摘要： 一、二叉查找树 每个结点都含有一个Comparable的键（以及相关的值），每个结点的键都大于左子树中的任意结点的键而小于右子树的任意结点的键 每个节点都含有一个键，一个值，一条左链接和一条右链接，一个节点计数器。左链接指向一棵小于该节点的所有键组成的二叉查找树，右链接指向一颗由大于该节点的所有键组 阅读全文