Heap

Heap

定義

「子要素は親要素より常に小さいか等しい」という条件を満たすデータ構造

種類

• Binary heap（二分ヒープ）
• Binomial heap（二項ヒープ）
• 2-3 heap
• Beap
• D-ary heap
• Leftist heap
• Pairing heap
• Skew heap（ねじれヒープ）
• Soft heap
• Ternary heap（三分ヒープ）

参考

• 2011/12/19 - Leftist Heap & Skew Heap - bunny loves optimized games
  • http://hos.ac/blog/#blog0001