基于二叉树的堆排序、优先队列、二叉查找树、平衡查找树、B树详解

1、二叉树的性质 二叉树第i层上的结点数目最多为2^(i-1) 深度为k的二叉树至多有2^k-1个结点 在任意-棵二叉树中，若终端结点的个数为n0，度为2的 结点数为n2，则no=n2+1 2、二叉树的存储结构 一、顺序存储结构 数组的下标就是二叉树的结点位置（层次结构），好比结点A，在数组中就是位置0，B就是1，C就是2….，以此类推，因此第i个结点的在数组中的位置就是i（i从0开始），i的两个

>>阅读原文<<