摘要：
法一： 给定一个数组a[MAXSIZE]，若父结点为a[k] (k != 0)，则其左子结点为a[2k]，右子结点为a[2k+1]，左子结点的左子结点为a[(2^2)*k]，左子结点的右子结点为a[(2^2)*k+1]，右子结点的左子结点为a[(2^2)*k+2]，右子结点的右子结点为a[(2^2) 阅读全文
摘要：
一.定义 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值 阅读全文
摘要：
一.概念 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二 阅读全文