Loading

2020年9月26日
大根堆Java实现：
摘要： 使用树组表示的完全二叉树的下表有如下规律： 0 1 2 3 4 5 6 7 8 ... 其中针对于k节点，其父节点是 (k-1)/2 (注意： 0节点除外) 对于k节点，其两个儿子节点分布是: left = 2*k + 1 ; right = 2 *k + 2; 大根堆两个主要算法： 向上调整算法： 阅读全文
posted @ 2020-09-26 01:35 Sidewinder 阅读(1100) 评论(0) 推荐(0) 编辑