binary-heap

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