二分搜索樹

二叉樹 class Node { E e; Node left; Node right; } 二叉樹具有唯一的根節點 二叉樹每個節點最多有兩個孩子，左孩子、右孩子 二叉樹每個結點只有一個父結點 二叉樹具有天然的遞歸性，每個節點與其子孫節點都可看成一棵樹 空也是二叉樹 二分搜索樹 二分搜索樹是二叉樹 二分搜索樹的每個節點的值： 大於其左子樹的所有節點的值 小於其右子樹的所有節

>>阅读原文<<