@ 目录 一、图的基本概念 1、图的定义 2、图的基本术语 二、图的存储结构 1、邻接矩阵 2、邻接表 2.1、有向图接口定义 2.2、边的实现 2.3、有向图节点 ...

计算机上的非数值处理的对象大部分是字符串数据， 字符串一般简称为串。串是一种特殊的 线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表。 1、串的定义 串(string)(或字符串）是由零个或多个字符组成的有限序列，其中每个字符都来自某个字符表 ...

一、哈夫曼树 1.带权扩充二叉树的外部路径长度 　　扩充二叉树的外部路径长度，即根到其叶子节点的路径长度之和。 　　例如下面这两种带权扩充二叉树： 　　 　　左边的二叉树的外部路径长度为：( ...

写在前面：这些内容是以考研的角度去学习和理解的，很多考试中需要用到的内容在实际应用中可能用不上，比如其中的计算问题，但是如果掌握这些东西会帮你更好的理解这些内容。 这篇关于查找的博客也只是用来记录以便于后续复习的，所以很多地方只是浅谈，并没有代码的实现 ...

平均查找长度(ASL, Average Search Length)：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 ASL=\(\sum\)查找概率*比较次数）（一般为等概率1/n） 静态查找表：查找表的操作无需 ...

1 查找 根据给定的值，在查找表中确定一个其关键字等于给定值的数据元素 查找表：由同一类数据元素构成的集合 静态查找表：只做查找操作的查找表 动态查找表：在查找过程中，还可以进行插入或删除操作的查找表 关键字：数据元素中某个数据项的值 主关键字 ...

树结构是一类重要的非线性数据结构。直观来看，树是以分支关系定义的层次结构。树结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。 树在计算机领域中也得到广泛应用，尤以二叉树最为常用。如在操作系统中，用树来表示文件目录的组织结构。在编译系统中，用树来表示源程序 ...

PS：根据极客时间《数据结构与算法之美 -- 王争》学习总结，极客时间版权所有: https://time.geekbang.org 一、复杂度分析 时间复杂度： 表示方式：大O表示法，表示代码执行时间随数据增长的趋势，也叫渐进时间复杂度 计算方法：加法法则，乘法 ...