java数据结构

1.为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图。 2. 图的举例说明 3

1. 二叉树的问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 2. 多叉树 在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多

1.二叉排序树可能的问题 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在 左边 BST 存在的问题分析: 2.平衡二叉树基本介绍 平衡二叉树也叫平衡二叉搜索

1.先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加 1.1 使用数组 数组未排序， 优点：直接在数组尾添加，速度快。 缺点：查找速度慢

赫夫曼编码压缩文件注意事项 1) 如果文件本身就是经过压缩处理的，那么使用赫夫曼编码再压缩效率不会有明显变化, 比如视频,ppt 等等文件[举例压一个 .ppt] 2) 赫夫曼编码是按字节来处理的，因

1.基本介绍 赫夫曼编码也翻译为 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 赫夫曼编码广泛地

1.基本介绍 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫

1.堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结

1.先看一个问题 将数列 {1, 3, 6, 8, 10, 14} 构建成一颗二叉树. n+1=7 问题分析: 当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 6, 14 }

1.基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看示意图。 1.要求: 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2

1.二叉树的概念 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。 二叉树的子节点分为左节点和右节点 示意图 如果该二叉树的所有叶子节点都在最后一层，并且结点总数= $2^n$-1 ,

1.为什么需要树这种数据结构 1.1)数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移

1.基本介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映

1.应用场景 各种数学问题如: 8 皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google 编程大赛) 各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等. 将用

递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。

1.栈的介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线

1. Josephu(约瑟夫、约瑟夫环)问题 2.提示 **3.单向环形链表示意图 ** 4.约瑟夫问题-创建环形链表的思路图 5. 约瑟夫问题-小孩出圈的思路分析图 6.代码实现

1. 双向链表的操作分析和实现 分析 双向链表的遍历，添加，修改，删除的操作思路===》代码实现 遍历 方和 单链表一样，只是可以向前，也可以向后查找 添加 (默认添加到双向链表的最后) (1) 先找

1. 链表概述 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，

1. 队列的一个使用场景 2. 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3 3. 数组模拟队列思路 队列本身是有