2022
06-29
06-29
一文学会数据结构-堆
目录1.堆2.堆的实现2.1堆的向下调整算法(建小堆)2.2堆向下调整算法(建小堆)实现2.3堆的向上调整算法2.4向上调整算法(建小堆)实现2.5数组建堆算法(建小堆)2.6数组建堆算法(建小堆)实现2.7堆排序(降序)2.8堆排序(降序)实现2.9建堆的时间复杂度1.堆大根堆:所有父节点大于等于孩子节点小根堆:所有父节点小于等于孩子节点堆的性质:•堆中某个节点的值总是不大于或不小于其父节点的值•堆总是一棵完全二叉树2.堆...
继续阅读 >