摘要：二叉树一棵二叉树是每个结点都含有一个comparable的键，且每个结点的键都大于其左子树中的任意结点而小于其右子树的左右结点的数据结构。基本实现(二叉树结点)可以用一个私有的类来表示二叉树上的结点。每个结点可以含有一个键，值，左链接，右链接和一个计数器。左链接指向小于该结点的所有键组成的二叉树，而... 阅读全文