摘要: 简介 假设:对于一个运算表达式,只考虑2元运算(如加减乘除 )和 操作数,我们就可以用一个二叉树去存储这个表达式:用叶子结点存储操作数,内部结点存储运算符,这样的二叉树就是一个表达式树。由于运算符都是二元的,则这个树实质也是一个满二叉树。 遍历表达式树 先序遍历表达式树,得到的是前缀表达式(波兰表达阅读全文
posted @ 2017-09-20 19:27 Luke57 阅读(4) 评论(0) 编辑
摘要: 简介 遍历二叉树就是按照某种顺序,将树中的结点都枚举一遍,且每个结点仅仅访问一次。因为树不是线性的结构,遍历不像线性表那样简单,因此他的遍历需要特点的算法来完成。 从某种角度讲,对二叉树的遍历就是将树形结构转换为线性结构的操作。 二叉树的遍历方法主要有如下几种: 先序遍历:先访问root结点,再先序阅读全文
posted @ 2017-09-20 16:43 Luke57 阅读(10) 评论(0) 编辑
摘要: 注:本文所用的术语定义均来自国外大学和计算机文献使用的定义,非国内教材。层次编号从1开始 满二叉树(Full Binary Tree) 定义:a binary tree T is full if each node is either a leaf or possesses exactly two 阅读全文
posted @ 2017-09-19 01:39 Luke57 阅读(13) 评论(0) 编辑
摘要: 时刻保持饥饿,追求你想要的东西。阅读全文
posted @ 2017-09-17 16:54 Luke57 阅读(17) 评论(0) 编辑
摘要: 注:本文所用的术语定义均来自国外大学和计算机文献使用的定义,非国内教材。层次编号从1开始 二叉树简介 二叉树也是一种树,它特殊在: 1、每个结点的孩子最多只能是2,即二叉树中不存在度大于2的结点。 2、每个结点的孩子结点区分左孩子和又孩子,即便是只有1个孩子结点,也分左孩子和右孩子。 提示: 1、二阅读全文
posted @ 2017-09-16 20:21 Luke57 阅读(14) 评论(0) 编辑
摘要: 注:本文所用的术语定义均来自国外大学和计算机文献使用的定义,非国内教材。层次编号从1开始 树的定义 树(generic tree):树是含有n个结点的有限集,结点(node)通过边(edge)连接起来,形成树状的非线性结构。 当 n=0时,为空树。 当 n>0时,仅有一个特殊的结点叫做根(root)阅读全文
posted @ 2017-09-14 15:58 Luke57 阅读(12) 评论(0) 编辑
摘要: 简介 程序运行时,发生的不被期望的事件,它阻止了程序按照程序员的预期正常执行,这就是异常。异常发生时,是任程序自生自灭,立刻退出终止,还是输出错误给用户?或者用C语言风格:用函数返回值作为执行状态?。 Java提供了更加优秀的解决办法:异常处理机制。 异常处理机制能让程序在异常发生时,按照代码的预先阅读全文
posted @ 2017-09-13 19:50 Luke57 阅读(415) 评论(1) 编辑
摘要: 简介 File类的实例代表了一个文件或者一个目录,通过API可以获取这个对象的相关信息。 File类代表的文件或者目录可以真实存在,也可以是不存在的,可以使用File.exists()来判断。 在Windows系统中,绝对路径是以盘符开头的,例如 "E:\\java\Hello.java" 而在类U阅读全文
posted @ 2017-09-11 01:33 Luke57 阅读(11) 评论(0) 编辑
摘要: 队列简介 队列也是一种线性结构。但它只能在表的一端追加元素(这端叫做队尾),另一端删除元素(这端叫做队头) 。因此队列是一种FIFO (先进先出)特性的线性数据结构。 从队头删除元素的操作叫做出队,从队尾追加元素的操作叫做入队。 如图是含有n个元素的队列的模型。根据队列的出入元素特点,可以确定,元素阅读全文
posted @ 2017-09-09 17:15 Luke57 阅读(20) 评论(0) 编辑
摘要: EL简介 EL语言原本是JSTL1.0中的技术(所以EL和JSTL配合如此亲密和默契也就是自然的了),但是从JSP2.0开始(JSTL1.1)就分离出来纳入了JSP的标准了。因此EL不需要任何jar包,他是集成到JSP技术本身中的了。 由于EL定位是 表达式语言,因此EL只能用于做简单的运算和取值,阅读全文
posted @ 2017-09-06 23:36 Luke57 阅读(15) 评论(0) 编辑