m0_47191576的博客

数据结构中的堆 1.堆的定义 1.堆是一种完全二叉树 2.由数组实现 3.与二叉搜索树的区别： ​ 1.二叉搜索树的左节点一定比父节点小，右节点一定比父节点大，所以它可以使用中序遍历来显示升序 ​ 2.堆中的左右节点之间没有大小关系，但他们一定小于或大于父节点。 ​ 2.堆的操作 1.有两种排序，大根堆和小根堆。（大根堆中父节点一定比子节点大，小根堆中一定比子节点小） 2.排序时为保证堆的属性（最大最小）主要有两种操作，上浮和下沉。 3.插入 1.将当前节点放至堆的最后，也就是数组的最后,然后进行up()(