04 2022 档案
摘要：什么是树表查询？ 借助具有特殊性质的树数据结构进行关键字查找。 本文所涉及到的特殊结构性质的树包括： 二叉排序树。 平衡二叉树。 使用上述树结构存储数据时，因其本身对结点之间的关系以及顺序有特殊要求，也得益于这种限制，在查询某一个结点时会带来性能上的优势和操作上的方便。 树表查询属于动态查找算法。
阅读全文
摘要：查找算法是用来检索序列数据（群体）中是否存在给定的数据（关键字），常用查找算法有： 线性查找： 线性查找也称为顺序查找，用于在无序数列中查找。 二分查找： 二分查找也称为折半查找，其算法用于有序数列。 插值查找： 插值查找是对二分查找算法的改进。 分块查找： 又称为索引顺序查找，它是线性查找的改进版
阅读全文
摘要：本文从树数据结构说到二叉堆数据结构，再使用二叉堆的有序性对无序数列排序。 1. 树 树是最基本的数据结构，可以用树映射现实世界中一对多的群体关系。如公司的组织结构、网页中标签之间的关系、操作系统中文件与目录结构……都可以用树结构描述。 树是由结点以及结点之间的关系所构成的集合。关于树结构的更多概念不
阅读全文
摘要：1. 前言 本文将介绍希尔排序、归并排序、基数排序（桶排序）。 在所有的排序算法中，冒泡、插入、选择属于相类似的排序算法，这类算法的共同点：通过不停地比较，再使用交换逻辑重新确定数据的位置。 希尔、归并、快速排序算法也可归为同一类，它们的共同点都是建立在分治思想之上。把大问题分拆成小问题，解决所有小
阅读全文
摘要：1. 前言 所谓排序，就是把一个数据群体按个体数据的特征按从大到小或从小到大的顺序存放。 排序在应用开发中很常见，如对商品按价格、人气、购买数量……显示。 初学编程者，刚开始接触的第一个稍微有点难理解的算法应该是排序算法中的冒泡算法。 我初学时，“脑思维”差点绕在 2 个循环结构的世界里出不来了。当
阅读全文
摘要：1. 前言 因无向、无加权图的任意顶点之间的最短路径由顶点之间的边数决定，可以直接使用原始定义的广度优先搜索算法查找。 但是，无论是有向、还是无向，只要是加权图，最短路径长度的定义是：起点到终点之间所有路径中权重总和最小的那条路径。 如下图所示，A 到 C 的最短路径并不是 A 直接到 C（权重是
阅读全文
摘要：图的常用存储方式有 2 种： 邻接炬阵 链接表 邻接炬阵的优点和缺点都很明显。优点是简单、易理解，对于大部分图结构而言，都是稀疏的，使用炬阵存储空间浪费就较大。 链接表的存储相比较邻接炬阵，使用起来更方便，对于空间的使用是刚好够用原则，不会产生太多空间浪费。操作起来，也是简单。 本文将以链接表方式存
阅读全文
摘要：图是一种抽象数据结构，本质和树结构是一样的。 图与树相比较，图具有封闭性，可以把树结构看成是图结构的前生。在树结构中，如果把兄弟节点之间或子节点之间横向连接，便构建成一个图。 树适合描述从上向下的一对多的数据结构，如公司的组织结构。 图适合描述更复杂的多对多数据结构，如复杂的群体社交关系。 1. 图
阅读全文