数据结构
文章平均质量分 53
zhangbin131421
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉排序树的建立
二叉排序数的定义:此定义为递归式定义。二叉排序树又称二叉查找树,它可以是一棵空树,若非空时具有下述性质: 1、若根结点的左子树非空,则左子树上所有结点的关键字值均小于等于根结点的关键字值。 2、若根结点的右子树非空,则右子树上所有结点的关键字值均大于等于根结点的关键字值。 3、根结点的左、右子树也分别为二叉排序树。二叉排序树建立说明:当需要插入一个节点到...原创 2012-06-20 14:09:23 · 400 阅读 · 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 · 202 阅读 · 0 评论