Hicodden的博客

这里写自定义目录标题在之前的学到对二叉树的遍历，无论是前序遍历、中序遍历和后序遍历，都是将二叉树中的节点排列成一个线性的序列进行输出的，简单点说对一个非线性结构进行线性化的操作。对于线性数据结构中每一个元素（头尾节点除外）都存在直接的前驱节点和后继节点，如果我们想在树形结构中保留前驱节点和后继节点的话，最简单的方法就是在节点类中再多添加两个指针域来指针前驱节点和后继节点，但是这样的结果是导致结构的存储密度大大降低，相应的操作也会变得更加复杂。我们再来看一下二叉树的结构图，发现在对叶子节点来说，存在左

现在开始学习新的数据结构–树（树形结构）它是重要的非线性数据结构，区别之前学习的链表和栈者（这些是一对一的线性结构），树是一对多结构。从定义开始：树（Tree）是n（n>=0）个节点的有限集合。在任意一棵非空树中有有且只有一个特定的节点称为根（Root）当n大于1的时候，其余节点可以分为m(m>0)个互不相交的有限集合T1，T2，T3，… Tm；其中每个集合本身又可以是一棵树，称为子树。有关树（Tree）的的相关术语：节点（Node）：包一个数据元素以及指向其他子树的指针（分

用数组实现栈特点：先进先出(First In Last Out,即FILO)public class ArrayStack<T>{ //队列的默认容量是10 private int DEFAULT_CAPACITY = 10; private final Object[] EMPTY_STACK ={}; private int capacity; private int...

目录数据结构中队列的相关概念新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入数据结构中队列的相关概念队列的介...

线性表线性表的相关概念：pbulic class SingleLinkNode<T> { public T data; public SingleLinkNode next; pulbic SingleLinkNode(){ super(); } public SingleLinkNode(T t){ this.data = t ; this.next= nu...