J_H_C的博客

1、二叉树具有以下规律：      1）二叉树高度为i所在的层至多有 个节点      2）高度为k的二叉树至多有 -1个节点      3）对于任何一棵二叉树，若度为2的节点数有n2个，则叶子数有n0个，则叶子数n0必定为n2+1即n0=n2+1;注意：高度是从0开始计算的，也就是说二叉树最后一层的高度为0.证3）：       二叉树全部节点数为 叶子数、度为1的节点数...

1、(二叉)堆可以使用一个数组实现，在逻辑上，我们可以将这个数组实现成一个完全二叉树。因为完全二叉树的父节点和孩子节点之间存在关系。例子如下：                           图a中就是一棵完全二叉树，并且这个完全二叉树是一个二叉最大堆(max堆)结构。因为该完全二叉树所有节点都满足堆序性。图b是该最大堆在内存上的存储形式，即以数组的形式存储，可以通过数组下标来实现其逻...