Toggle navigation
ask
dev
Fragen
Tags
binary-heap
Fragen
hilf uns dieses Wiki zu bearbeiten
1
Antwort
Einen Heap in O (n) Zeit in eine BST konvertieren?
Ich denke, dass ich die Antwort kenne und die minimale Komplexität ist O (nlogn) . Aber gibt es eine Möglichkeit, einen binären Suchbaum aus einem Haufen in O (n) Komplexität zu machen?
31.12.2012, 23:37