摘要: 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;②若它的右子树非空,则右子树上所有结... 阅读全文
posted @ 2010-04-26 14:53 饺子吃遍天 阅读(107) 评论(0) 推荐(0)
摘要: 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;②若它的右子树非空,则右子树上所有结... 阅读全文
posted @ 2010-04-26 14:53 饺子吃遍天 阅读(126) 评论(0) 推荐(0)
摘要: 二叉树概念 http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/shu/shu6.1.1.2.htm 代码实现 package com.data.tree;import java.util.ArrayList;imp... 阅读全文
posted @ 2010-04-26 14:40 饺子吃遍天 阅读(110) 评论(0) 推荐(0)
摘要: 二叉树概念 http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/shu/shu6.1.1.2.htm 代码实现 package com.data.tree;import java.util.ArrayList;imp... 阅读全文
posted @ 2010-04-26 14:40 饺子吃遍天 阅读(91) 评论(0) 推荐(0)