※ 引述《bernachom (Terry)》之铭言： : 请教一下 : 这是什麽tree呢? : 我查一些资料好像是heap的一种?可是看了定义还是不太清楚 : 这树要怎麽排序，好像长得蛮怪的... : 有前辈可以帮忙解答一下吗 : 谢谢帮忙 定义:由一些Binomial tree组成，满足heap性质，具以下特徵: 1、B 的Binomial tree具有B 个Bnomial tree K K-1 (就是B1由B0组成，B2由B1、B0组成，B3由B2 B1 B0见下图 ) k 2、B的Binomial tree具有2 个节点 高度 ○ ∥ ○ ∥ ○ ∥ ○ -----------0 ∥ │ ∥ ╱ ╲ ∥ ╱︱╲ ∥ ○ ∥ ○ ○ ∥ ╱ ︱ ╲ ∥ ∥ │ B0 ∥ ○ ○ ○------1 ∥ ∥ ○ ∥ ╱︱ │ B0 ∥ ∥ B1 ∥ ○ ○ ○------------2 ∥ ∥ ∥ │ B1 ∥ ∥ ∥ ○--------------------3 ∥ ∥ ∥ B2 ∥ ∥ ∥ B0 ∥ B1 ∥ B2 ∥ B3 3.Bk的高度，例如像上面的B3，它的高度是3 以上就是它的定义 之後还有怎麽combine 、insert以及delete min 不过本人BBS画图极差 上面那几张图我画好久(我不会着色啦||Orz) 有请高手出马 PS:早知道不要编辑 一编辑全都乱掉|||Orz --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.104.197.135 ※ 编辑: whisp1222 来自: 59.104.197.135 (04/27 03:25) ※ 编辑: whisp1222 来自: 59.104.197.135 (04/27 03:27)