算法导论 CLRS 19.2-8 解答
2012-07-26 11:14
274 查看
假设二项堆H的第一个空缺的二项树为Bk, 则插入一个关键字x之后,必然是有B0, B1, .., Bk-1加上x组成Bk
过程如下
1. 遍历H的根表,同时比较x和各个二项树的根关键字,记录最小的关键字,直到空缺的二项树Bk
2. 如果最小关键字为某个二项树Bj的根,则将Bj的根替换为x,然后将x下沉;
3. 以最小的关键字为根,B0, B1,...,Bk-1为孩子组成一个Bk
过程如下
1. 遍历H的根表,同时比较x和各个二项树的根关键字,记录最小的关键字,直到空缺的二项树Bk
2. 如果最小关键字为某个二项树Bj的根,则将Bj的根替换为x,然后将x下沉;
3. 以最小的关键字为根,B0, B1,...,Bk-1为孩子组成一个Bk
相关文章推荐
- 算法导论 CLRS 19.2-10 解答
- 算法导论 CLRS 18.1 解答
- 算法导论 CLRS 23.3 解答 (未完成)
- 算法导论 CLRS 27.2-5 解答
- 算法导论 CLRS 24.1-6 解答
- 算法导论 CLRS 24.1-5 解答
- 算法导论 CLRS 24.3-4 解答
- 算法导论 CLRS 22.1-4 解答
- 算法导论 CLRS 5.3-5 解答
- 算法导论 CLRS 33.2-2 解答
- 算法导论 CLRS 22.2-7 解答
- 算法导论 CLRS 25.2-3 解答
- 算法导论 CLRS 22.2-8 解答
- 算法导论 CLRS 22.4-2 解答
- 算法导论 CLRS 17.3-5 解答
- 算法导论 CLRS 22.4-4 解答
- 算法导论 CLRS 26.2-9 解答
- 算法导论 CLRS 23.1-8 解答
- 《算法导论》习题解答 Chapter 22.1-5(求平方图)
- 【CLRS】《算法导论》读书笔记(四):栈(Stack)、队列(Queue)和链表(Linked List)