URL: https://linuxfr.org/forums/programmationautre/posts/algorithmie-les-tas-heap
Title: Algorithmie : les tas (heap)
Authors: olympien
Date: 2005年09月01日T15:51:36+02:00
Tags: 
Score: 0
- Comment diviser un tas en deux tas de même cardinalité ? (en O(logn) dans le pire des cas et constant en espace) 
- Comment fusionner un tas S1 et S2 de même cardinalité en un tas S (en O(logn) dans le pire des cas) 
 
(sachant que le tas est stocké à l'aide de pointeurs père vers leurs 2 fils ...) 
 
Toute documentation serait la bienvenue (liens, référence de livre, réponse directe, embryon de réponse, pistes à explorer, mots clefs se référants au sujet, etc). 
 
Merci d'avance.
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/forums/programmationautre/posts/algorithmie-les-tas-heap.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/forums/programmationautre/posts/algorithmie-les-tas-heap.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>