ashleyjun的博客

二叉树 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树遍历 遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 1.先序遍历：（第一次遍历到根节点时取出） 根 ——>左 ——>右 2.中序遍历：（第二次遍历到根节...

Map package com.dlj.test; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; import java.util.TreeMap; public class MapTest { public static void main(String[] ...

单链表是一种链式存取的数据结构，是用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，而结点是由数据域 （存储数据元素）和 指针域（也称链域，存储下一个结点的地址）构成的。 链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，每个结点只有一个链域的链表称为单链表（Single Linked List）。 Java实现链表 package com.ash...

栈 栈（stack）也叫堆栈，它是一种运算受限的线性表。 特征： （1） 限定仅在表尾进行插入和删除操作，这一端被称为栈顶，相对地，把另一端称为栈底。 （2） 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 （3） 出栈的顺序为：后进先出（LIFO—last ...

深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。（可细分为先序遍历，中序遍历和后序遍历），通常采用栈实现。 广度优先遍历：又叫层序遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。通产采用栈（堆）实现。 实例说明： 如图为一棵二叉树 深度优先遍历的顺序为：（由左至右） A——&gt...