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