二叉查找樹

概念：一棵二叉樹，其節點可以比較（含有Comparable對象），並按一下方式組織節點： 1.節點中的數據大於節點左子樹中的數據 2.節點中的數據小於節點右子樹中的數據 主要操作：查找、插入、刪除、遍歷 插入操作：首先尋找符合樹的組織方式的父節點，然後插入其合適的位置。 查找操作：爲查找而設計，由於節點按照一定順序，查找的時候比較節點大小，接着查找相應的子樹。 遍歷操作：和一般的樹的遍歷操作一樣，

>>阅读原文<<