![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
zhangbin131421
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉排序树的建立
二叉排序数的定义: 此定义为递归式定义。 二叉排序树又称二叉查找树,它可以是一棵空树,若非空时具有下述性质: 1、若根结点的左子树非空,则左子树上所有结点的关键字值均小于等于根结点的关键字值。 2、若根结点的右子树非空,则右子树上所有结点的关键字值均大于等于根结点的关键字值。 3、根结点的左、右子树也分别为二叉排序树。 二叉排序树建立说明: 当需要插入一个节点到...原创 2012-06-20 14:09:23 · 386 阅读 · 0 评论 -
中缀表达式转换成后缀表达式及后缀表达式的运算
import java.util.Stack; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 四则运算 + - * / () * 1、由中缀到后缀 * 2、由后缀算结果 * User: yfzhangbin * Date: 13-12-26 * Time: 上午11:...原创 2013-12-26 16:37:56 · 195 阅读 · 0 评论