ffex

摘要： 简介(Introduction) 表达式树以树形数据结构表示代码，其中每一个节点都是一种表达式，表达式树的后续遍历即为 逆波兰表达式 描述(Description) 性质： 表达式树的叶子节点均为值，父节点均为运算符 算术表达式分为三种: 表达式树 前序遍历 对应前缀表达式（波兰式） 表达式树 中序 阅读全文

摘要： 简介(Introduction) 平衡树 (Balance Tree，BT) 指的是，任意节点的子树的高度差都 $\le1$。 常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。 描述(Description) 平衡树是在维持 $BST$ 性质的基础上，通过改变二叉查找树的 阅读全文

摘要： 简介(Introduction) 二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。 描述(Description) 性质： 若它的左子树不为空，则左子树上所有 阅读全文

摘要： 简介(Introduction) 给定 $n$ 个权值作为个叶子结点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树 (Huffman Tree)。 哈夫曼树是带权路径长度最短的树，权值较大的节点离根较近。 描述(Description) 初始化： 阅读全文

摘要： 简介(Introduction) 森林由树构成，一棵树也是森林 树、森林与二叉树可以进行转化 描述(Description) 树的存储 双亲表示法：取一块连续的内存空间，在存储每个结点的同时，各自都增加一个记录父结点位置的变量，在树结构中，除了树根外，每个结点都只有一个父结点 孩子表示法**（邻接表 阅读全文

摘要： 简介(Introduction) 线索二叉树充分可以的利用各个节点的左右指针， 让各个节点可以指向自己的前后节点 对于二叉树的一个结点，查找其左右节点是方便的，其前驱后继只有在遍历中得到 描述(Description) \(n\) 个结点的二叉链表中含有共有 \(2n\) 个指针域，其中以使用 \( 阅读全文

摘要： 简介(Introduction) 树是由 \(n(n \ge 0)\) 个有限节点组成一个具有层次关系的集合。 二叉树 是树形结构的一个重要类型，二叉树特点是每个节点最多只能有两棵子树，且有左右之分 描述(Description) 树可大致分为 有根树 和 无根树 两大类 基本概念： 父亲 \((P 阅读全文

摘要： 简介(Introduction) 邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对于图的每个顶点建立一个容器（ \(n\) 个顶点建立 \(n\) 个容器），第 \(i\) 个容器中的结点包含顶点 \(v_i\) 的所有邻接顶点。 描述(Description) 通过 \(head\) 可 阅读全文

摘要： 简介(Introduction) 双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点 描述(Description) 在单链表的基础上，加入一个 $pre$ 属性，使得其可以指向上一个元素 遍历方 阅读全文

摘要： 简介(Introduction) 链表是一种物理存储单元上非连续、非顺序的存储结构 数据元素的逻辑顺序是通过链表中的指针链接次序实现的 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成 每个结点包括两个部分： 存储数据元素的数据域 存储下一个结点地址的指针域 描述(Desc 阅读全文