数据结构
关注
分享
扫一扫
文章平均质量分 86
Korbin Luo
这个作者很懒，什么都没留下…
展开
-
大话数据结构-查找-散列表查找（哈希表）
对散列技术进行介绍，同时介绍散列表的构建方法，包括直接定址法、数字分析法、平方取中法、折叠法、除留余数法和随机数法，并介绍了开放定址法、再散列函数法、链地址法、公共溢出区法等冲突解决办法，并对开放定址原创 2023-12-06 18:48:50 · 1046 阅读 · 0 评论 -
大话数据结构-查找-多路查找树
对多路查找树进行介绍，主要介绍了根据数组生成2-3树、2-3-4树、B+树，以及从2-3树、2-3-4树和B+树中删除元素的原理以及代码实现。原创 2023-12-06 18:47:07 · 1269 阅读 · 0 评论 -
大话数据结构-查找-平衡二叉树
平衡二叉树（AVL树）的相关概念、生成原理、代码实现，详细介绍了在平衡二叉树实现过程中，向左旋转的原理、向右旋转的原理，并以一个真实的数组举例进行详细讲解。原创 2023-12-06 18:41:37 · 1114 阅读 · 0 评论 -
大话数据结构-查找-二叉排序树
二叉排序树查找，对二叉排序树进行详细介绍，提供二叉排序树的实现代码，并实现了二叉排序树查找的具体代码。原创 2023-12-06 18:36:17 · 411 阅读 · 0 评论 -
大话数据结构-查找-线性索引查找
线性索引查找，详细介绍索引的概念、分类，并对稠密索引、分块索引、倒排索引进行详细概念介绍和示例展示。原创 2023-12-06 18:35:33 · 459 阅读 · 0 评论 -
大话数据结构-查找-有序表查找
有序表查找，包括折半查找，插值查找，斐波那契查找这些有序表查找方法的原理，对原理进行详细阐释，并提供Java代码实现。原创 2023-12-06 18:33:42 · 1054 阅读 · 0 评论 -
大话数据结构-查找-顺序查找表
查找概论，查找表、关键字、静态查找表、动态查找表等概念介绍。顺序表查找逻辑及其Java代码实现介绍。原创 2023-04-23 09:51:30 · 296 阅读 · 0 评论 -
大话数据结构-迪杰斯特拉算法（Dijkstra）和弗洛伊德算法（Floyd）
最短路径，迪杰斯特拉算法（Dijkstra）、弗洛伊德算法（Floyd）基本原理及邻接矩阵的代码实现。原创 2023-03-02 20:51:58 · 5848 阅读 · 0 评论 -
大话数据结构-普里姆算法（Prim）和克鲁斯卡尔算法（Kruskal）
最小生成树的定义，普里姆算法（Prim）和克鲁斯卡尔（Kruskal），以及各种存储结构下的最小生成树的代码实现。原创 2023-03-02 20:51:07 · 7766 阅读 · 0 评论 -
大话数据结构-图的深度优先遍历和广度优先遍历
数据结构中图的深度优先遍历、广度优先遍历定义，邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表和边集数组的深度优先遍历实现和广度优先遍历实现。原创 2023-03-02 20:48:38 · 10452 阅读 · 0 评论 -
大话数据结构-图的定义和存储结构
数据结构中图的定义，无向图、无向网、有向图、有向网，顶点及顶点的关系，边及弧，邻接点，领队，相关联，度，入度，出度，路径的长度，回路，连通图，邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表和边集数组原创 2023-03-02 20:47:43 · 829 阅读 · 0 评论 -
大话数据结构-树
树的定义，结点分类，关系，层次和度，双亲表示法，孩子表示法，孩子兄弟表示法，二叉树，完全二叉树，满二叉树，顺序存储和链式存储实现，线索二叉树，前序遍历、中序遍历，后序遍历，层序遍历，赫夫曼树，森林原创 2023-03-02 20:46:13 · 514 阅读 · 0 评论 -
大话数据结构-队列
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是先进先出的线性表，顺序存储结构及实现，链式存储结构链队的实现等。原创 2023-03-02 20:14:06 · 252 阅读 · 0 评论 -
大话数据结构-栈
栈（stack）是限定仅在表尾进行插入和删除操作的线性表，是后进先出的线性表，顺序存储结构及代码实现，两栈共享空间的实现，链式存储结构链栈的实现。中缀表示法、前缀表示法、后缀表示法及代码实现。原创 2023-03-02 20:11:54 · 549 阅读 · 0 评论 -
大话数据结构-线性表
线性表是零个或多个数据元素的有限序列，顺序存储结构及代码实现，链式存储结构单链表及代码实现，静态链表，循环链表，双向链表等及代码实现。原创 2023-03-02 19:57:43 · 315 阅读 · 0 评论