随笔分类 -  数据结构

Java-各种树
摘要：专业词 深度；从根节点到最底层的距离（节点的个数）叫深度； 1.二叉树 概念：每个节点最多只能有两个子节点的叫二叉树 满二叉树 二叉树的所有叶子节点都在最后一层，并且节点总数=2^n - 1 ,则称为满二叉树 完全二叉树 该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子结点在左边 阅读全文
posted @ 2022-04-05 14:01 a-tao必须奥利给 阅读(181) 评论(0) 推荐(0)
Java-数据结构之图
摘要：1. 概述 是由一组顶点和一组边组成的数据结构 图-专业术语： 顶点：是图的基本单元也就是下图中的 A,B.C,D,E 相邻顶点：由一条边链接在一起的顶点 度:一个顶点包含相邻顶点的个数 权重：顶点与顶点在连接边上的数值 遍历图的两个算法： 1.广度优先搜索 2.深度优选搜索 无论哪种算法，结果不一 阅读全文
posted @ 2022-04-04 10:39 a-tao必须奥利给 阅读(80) 评论(0) 推荐(0)
Java- 数据结构之树
摘要：树： 模仿为我们现实生活中的案例生成的数据结构叫做树，Tree是由根节点和子节点组成的 二叉树的便利：前序遍历，中序遍历，后序遍历，这里的前中后指的是根节点出现的顺序； 哈夫曼树（最优二叉树） 1.相关名词：路径，路径长度，节点的权，节点的带权路径长度。 路径：在一棵树中，一个结点到另一个结点之间的 阅读全文
posted @ 2022-04-04 10:23 a-tao必须奥利给 阅读(143) 评论(0) 推荐(0)
Java-哈希表
摘要：哈希表 1.1哈希表概述： 是由哈希表函数和HashTable 组成的，其中哈希函数是可以进行自定义的，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 哈希函数 一般情况下哈希函数默认是数据对hashtable 的长度进行取模运算，从而计算出数据存储的位置 阅读全文
posted @ 2022-04-04 09:53 a-tao必须奥利给 阅读(84) 评论(0) 推荐(0)
Java-数组和链表
摘要：数组 特点 随机访问性强 插入和删除效率低 内存要求高必须有足够的连续内存空间，可能浪费内存 -数组大小固定 优缺点分析： 一：所开辟的内存空间是连续的，且内存大小一经确定之后便无法再更改 造成结果： 浪费内存，缺乏弹性（不能更具当前实际需求更改大小），但是因为开辟的内存空间是连续的，这也成为它的一 阅读全文
posted @ 2022-04-04 09:16 a-tao必须奥利给 阅读(74) 评论(0) 推荐(0)
Java-栈和队列
摘要：1.栈 概述；栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构 栈的结构 栈只能从表的一端存取数据，另一端是封闭的 在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈 定义：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 进栈和出 阅读全文
posted @ 2022-04-04 08:44 a-tao必须奥利给 阅读(87) 评论(0) 推荐(0)
数据结构—哈夫曼树（最优二叉树）
摘要：1.相关名词：路径，路径长度，节点的权，节点的带权路径长度。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 结点的权：给每一个结 阅读全文
posted @ 2022-03-31 13:00 a-tao必须奥利给 阅读(544) 评论(0) 推荐(0)