binary-heap

1La chaleur

2Répondre

Opération BubbleDown sur min-heap binaire ne fonctionne pas

J'essaie d'extraire le minimum d'un tas binaire, mais ça ne fonctionne pas. Voici mon code BubbleDown: void heapBubbleDown(Heap * const heap, int idx) { int min; while(RIGHT(idx) < heap->co

c algorithm binary-heap min-heap 2010-04-21

---

6La chaleur

1Répondre

Fusion de deux tas binaires parfaits?

Je suis coincé sur une question pendant un certain temps et je me demandais si quelqu'un peut me diriger dans la bonne direction: tas binaires sont représentés à l'aide Supposons une représentation ar

java data-structures merge binary-heap 2010-01-22

---

4La chaleur

3Répondre

Structures de données (livre Weiss Java): Pourquoi allouer Comparable [] dans le tableau BinaryHeap <T> au lieu de T []?

Je suis en train de suivre un cours sur les structures de données, et nous utilisons les structures de données et l'analyse algorithmique dans Java 2nd Edition de Mark Weiss. Dans son implémentation B

java generics data-structures binary-heap 2010-11-22

---