数据结构笔记--二叉查找树概述以及java代码实现

一些概念: 　　二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 　　二叉查找树是java的TreeSet和TreeMap类实现的基础. 　　由于树的递归定义,二叉查找树的代码实现也基本上都是使用递归的函数,二叉查找树的平均深度是O(logN). 　　因为二叉查找树要求所有的节点都可以进行排序.所以编写时代码时需要一个Comparable

>>阅读原文<<