Fork me on GitHub
返回顶部
跳到底部
摘要: 完全二叉树适合用数组存储,而且从第二个位置及a[1]开始存储,这样对于一个节点 ,它的左子树和右子树就分别为 和`i 2+1`。 对于一个完全二叉树存储的树结构,可以用如下方法来它是不是一个堆。 方法1: 调用时直接直接将树根1传入就行了。 上面是考试时想到的方法,有点麻烦,下面是别人更简洁的方法。 阅读全文
posted @ 2018-12-10 16:40 sqmax 阅读(1236) 评论(0) 推荐(0) 编辑