二叉查找树(Binary Search Tree) 一、二叉查找树的定义 ----或是一棵空树;或者是具有如下性质的非空二叉树:  (1)左子树的所有结点均小于根的值;  (2)右子树的所有结点均大于根的值; 结论:中序遍历一棵二叉查找树可以得到一个按关键字递增的有序序列。 1、查找 查找的递归实现 : private Node binTSearchRe(BinTreeNode rt, Object ele) { if (rt == null) return null; switch (stra…

2012年12月28日 0条评论 22点热度 阅读全文