數據結構筆記--二叉查找樹概述以及java代碼實現

一些概念: 　　二叉查找樹的重要性質:對於樹中的每一個節點X,它的左子樹任一節點的值均小於X,右子樹上任意節點的值均大於X. 　　二叉查找樹是java的TreeSet和TreeMap類實現的基礎. 　　由於樹的遞歸定義,二叉查找樹的代碼實現也基本上都是使用遞歸的函數,二叉查找樹的平均深度是O(logN). 　　因爲二叉查找樹要求所有的節點都可以進行排序.所以編寫時代碼時需要一個Comparable

>>阅读原文<<