随笔分类 - 数据结构
摘要：特点： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； 左、右子树也分别为二叉排序树，这点很重要， 代码： 1 package Tree; 2 3 public class SortTree { 4 public stat
阅读全文
摘要：二叉树创建： 1.创建树的结点TreeNode，包含结点的编号no，结点的名字name，左子树left，右子树right， 2.创建树，创建树只需要创建有一个根节点(TreeNode root)就ok 二叉树遍历： 1，先序遍历：先输出根节点，再递归左子树，然后递归右子树 2，中序遍历：先递归左子树
阅读全文
摘要：栈：栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法 实现一个简单的栈：1，先定义栈的容量 2，定义栈顶，为-1 3，定义一个存储数据的数组stackArray[ ] 代码：
阅读全文
摘要：1.链表是以节点的方式来存储的 2.每个节点包含data域，next域，next域指向下一节点 3.链表的各个节点不一定是连续存储的(内存中不一定是连续存储的，但是我们为了学习，通常树上画出来的是有顺序的） 4.链表分为带头节点的链表和不带头节点的链表 头节点不存放数据，它只用来表示单链表的头 单链
阅读全文
摘要：一，数组模拟队列 规定头指针front和尾指针rear都为-1，front=-1表示头指针指向队头的前一个位置，尾指针rear=-1表示指向队尾，这两句话要好好的理解， maxSize为队列的大小 arr[ ]使用来存储数据的数组，大小由maxSize来定， 判断队列是否为空：当队尾和队头合并则代表
阅读全文
