摘要: 以下实现的是一个基于数组存储的完全二叉树 完全二叉树特征: 层序存储位置(k, p)与数组位置(i)之间的关系:i = 2^(p-1) + (q -1) 数组中,结点(p)与左子树(i)的位置关系:i = 2*p + 1 数组中,结点(p)与右子树(i)的位置关系:i = 2*p + 2 数组中,子 阅读全文
posted @ 2020-09-21 15:00 墨狮 阅读(699) 评论(0) 推荐(0) 编辑