摘要: 堆:是一颗完全二叉树。(所以可以用数组表示) {0,1,2,3,4,5} 0是父亲节点 1,2是0的子节点 知道父亲节点为i,则左孩子便是(2 * i)+1,右孩子是(2 * i)+2 "左孩子+1" 知道孩子节点为i,父亲节点为(i-1)/2,此处写一个是由于java自动向下取整 /** * @a 阅读全文
posted @ 2022-02-22 10:47 帅气的涛啊 阅读(20) 评论(0) 推荐(0) 编辑