2.第九章 树--9.2 树的表示方法

一、完全二叉树的数组表示 1.使用数组表示完全二叉树：将数据从根结点开始存储，第0个位置存储为A,第1和第2个位置分别存储L和G，依次都是从左边开始存储。 2.数组存储方便的原因 1）根结点总是出现在数组0的位置。 2）假设一个非根结点的位置在数组中的第i个位置，那么它的双亲总在（i-1）/2的位置上。如：i=3,数据为O，(3-1)/2=1，双亲在数组中的1的位置,数据为L。 3）假设一个结点的

>>阅读原文<<