带权路径长度 路径长度：路径上所经历边的个数。 结点的权：结点被赋予的值。 树的带权路径长度 WPL，树中所有叶结点的带权路径长度之和，记为WP...

平衡二叉树（AVL），任意结点的平衡因子的绝对值不超过一（左子树高度-右子树高度）。 高度为h的最小平衡二叉树的结点数。 平衡二叉树的判断 利用...

并查集 一种简单的集合表示。 通常用树的双亲表示法作为并查集的存储结构。 通常用数组元素的下标代表元素名，用根结点的下标代表子集合名，根结点的双...

树、森林与二叉树的转换 树和二叉树转换 左孩子右兄弟原则。 每个结点左指针指向它的第一个孩子结点，右指针指向它在树中相邻的兄弟结点。 森林与二叉...

双亲表示法 采用一组连续的存储空间来存储每个结点，同时在每个结点中增设一个伪指针，指示双亲结点在数组中的位置。根结点的下标为0，其伪指针域为-1...

二叉树的遍历 按某条上搜索路径访问树中的每个结点，树的每个结点均被访问一次，而且只访问一次。 遍历的三种方式： 1、先序便利（根左右）； 2、中...

二叉树 二叉树是n(n>=0)个结点的有限集合 1、n=0时，二叉树为空 2、n>0时，由根结点和两个互不相交的被称为根的左子树和右子树组成。左...