2021年1月7日
完全二叉树的数组表示，为什么节点i子节点坐标为2i+1,2i+2
摘要： 看堆排序的时候看到堆这个结构，对这个结论有点好奇。 于是算了一下，其实结果还挺简单的。 假设一个节点，他在数组下标是i 在二叉树的第n层 且该节点在该层位于第x+1个(既在该层前方有x个节点)。 那么由于完全二叉树前n层的总节点数是2n - 1，在第n层的节点，前n-1层有2(n-1) - 1个节点 阅读全文
posted @ 2021-01-07 16:55 mosakashaka 阅读(1228) 评论(2) 推荐(0) 编辑