2016年5月14日
数据结构笔记--二叉查找树概述以及java代码实现
摘要： 一些概念: 二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基础. 由于树的递归定义,二叉查找树的代码实现也基本上都是使用递归的函数,二叉查找树的平均深度是O(logN). 因为 阅读全文
posted @ 2016-05-14 22:41 冬至饮雪 阅读(3603) 评论(1) 推荐(1) 编辑