二叉堆（BinaryHeap）没什么神秘，性质比二叉搜索树BST还简单。其主要操作就两个，sink（下沉）和swim（上浮），用以维护二叉堆的性质。其主要应用有两个，首先是一种排序方法「堆排序」，第二是一种很有用的数据结构「优先级队列」。本…
数据结构_树_4_线索二叉树
数据结构_树_3_二叉树遍历
数据结构_树_2_二叉树
二叉树是另一种树的形式，其特点是每个结点至多只有2棵子树，即二叉树中不存在度大于2的结点。并且二叉树的子树有左右之分，其次序不能任意颠倒。…
数据结构_树_1_基本概念
双亲结点孩子结点有相同双亲的结点：兄弟结点一个结点的子结点的个数，称为该结点的度树中结点的最大度数称为树的度 树的高度（深度）是树中结点的最大层数同一双亲结点的两个孩子结点之间不存在路径 树中的结点数等于所有结点的度数+…