本帖最后由 陈晓东 于 2011-10-13 22:06 编辑
数据结构包括逻辑结构和存储结构啊 哥哥。 存储结构一般分为链式存储和顺序存储。
对于完全二叉树来说 根据完全二叉树的性质可以通过当前节点的位置计算出父节点的位置,左右孩子节点位置。公式如下:
从1开始的下标
父节点=当前节点的位置编号/2 取证
左孩子节点= 当前节点的位置编号*2 如果大于数组的长度 就没有左孩子节点。
右孩子节点=当前节点的位置编号*2+1 如果大于数组长度 就没有右孩子节点。
因此可以用顺序存储来存储一个完全二叉树。因此可以用数组存储一个完全二叉树。
麻烦你看懂了再说好么? |