Mise en œuvre de l'algorithme de tas MinMax

Question

Je recherche minmax tas implémentation de l'algorithme, Je me souviens de certaines choses à propos de cette structure, sa mise en œuvre est sur un tas. Même les niveaux (étages) dans l'arborescence sont minuscules et le reste des nœuds est coloré. Je me souviens d'un brouillon de fonctionnement de cela, mais je cherche un bon document à ce sujet ou un extrait de code C ou C++, je ne trouve aucune information utile par Google, je pense est un algorithme non répandu.

Salutations et Merci pour les réponses utiles.

Answer 1

J'ai fait une petite recherche sur Google et trouver ceci:

• http://www.coldbrains.com/code/code/C++/Data_Structures/Min-Max_Heap/MinMaxHeap.C.html
• http://www.coldbrains.com/code/code/C++/Data_Structures/Min-Max_Heap/MinMaxHeap.H.html

Answer 2

C'est la proposition initiale de MinMaxHeaps:

http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

I je suis im plemented un tas de ceci et l'a trouvé pour être très simple. Une amélioration que j'ai personnellement jamais été appliqué est un tas fin min max: [? Y at-il une implémentation C++ MinMax Heap]

http://arxiv.org/ftp/cs/papers/0007/0007043.pdf