
数据结构
文章平均质量分 78
昆仑-郑教主
这个作者很懒,什么都没留下…
展开
-
二叉树相关问题(JAVA实现)
二叉树(Binarry Tree)是n(n大于等于0)个数据元素的有限集,它或为空集(n=0),或者有唯一的根的元素,且其余元素分成两个互不相交的子集,每个子集自身也是一棵二叉树,分别称为左子树和右子树。(二叉树中的左子树和右子树是两棵互不相交的二叉树)。二叉树中其左,右子树均为空的结点称为叶子结点,所有非叶子结点称为分支结点。二叉树中叶子结点的最大层次数定义为二叉树的深度。满二叉树:二叉原创 2017-01-03 11:51:11 · 360 阅读 · 0 评论 -
算术表达式求值(Dijkstra)
算术表达式定义:算术表达式可能是一个数,或者是由一个左括号一个算术表达式一个运算符另一个算术表达式一个右括号组成的表达式。如:(4+(2*3)+(2*4))使用Dijkstra所做的一个算法,双栈求值,用两个栈(一个保存运算符,一个用于保存操作数),表达式由括号,运算符和操作数组成。(1).将操作数压入操作数栈(2).将运算符压入运算符栈;(3).忽略左括号;(4).在遇到右括号时候,原创 2017-01-11 14:00:02 · 439 阅读 · 0 评论 -
简单排序算法汇总(算法四版)
排序算法是重新排列数组元素的算法,而每一个元素都有一个主键,目的就是将所有元素的主键按照某种方式进行排列(大小或字母顺序) 我列出排序算法的模板: sort()方法,将排序代码放在该方法中; le原创 2017-09-13 09:51:34 · 645 阅读 · 0 评论