- 博客(2)
- 收藏
- 关注
原创 算术表达式求值(Dijkstra)
算术表达式定义:算术表达式可能是一个数,或者是由一个左括号一个算术表达式一个运算符另一个算术表达式一个右括号组成的表达式。 如:(4+(2*3)+(2*4)) 使用Dijkstra所做的一个算法,双栈求值,用两个栈(一个保存运算符,一个用于保存操作数), 表达式由括号,运算符和操作数组成。(1).将操作数压入操作数栈(2).将运算符压入运算符栈;(3).忽略左括号;(4).在遇到右括号时候,
2017-01-11 14:00:02 403
原创 二叉树相关问题(JAVA实现)
二叉树(Binarry Tree)是n(n大于等于0)个数据元素的有限集,它或为空集(n=0),或者有唯一的根的元素,且其余元素分成两个互不相交的子集,每个子集自身也是一棵二叉树,分别称为左子树和右子树。(二叉树中的左子树和右子树是两棵互不相交的二叉树)。 二叉树中其左,右子树均为空的结点称为叶子结点,所有非叶子结点称为分支结点。二叉树中叶子结点的最大层次数定义为二叉树的深度。 满二叉树:二叉
2017-01-03 11:51:11 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人