二分搜索树

二叉树 class Node { E e; Node left; Node right; } 二叉树具有唯一的根节点 二叉树每个节点最多有两个孩子,左孩子、右孩子 二叉树每个结点只有一个父结点 二叉树具有天然的递归性,每个节点与其子孙节点都可看成一棵树 空也是二叉树 二分搜索树 二分搜索树是二叉树 二分搜索树的每个节点的值: 大于其左子树的所有节点的值 小于其右子树的所有节
相关文章
相关标签/搜索