摘要: /* * 二叉查找树(binary search/sort tree,BST)是具有如下性质的二叉树:对于二叉树中的任意一个结点, * 如果它包含的数据元素为data,那么它的左子树(如果非空)只包含小于data的元素,并且它的右子树 * (如果非空)只包含大于或者等于data的元素。它是一种动态树表,树结构在插入元素时生成。 * * */public class BSTree { // 假设结点值为整数 private static class BSTNode { private int value; private BSTNode left;... 阅读全文
posted @ 2012-11-12 20:58 七天的空白 阅读(215) 评论(0) 推荐(0) 编辑