Ich möchte den Algorithmus von Balanced Binary Search Tree mit Backtracking schreiben würden Sie bitte Gilde mich darüber? Ich weiß nicht, wie ich es umsetzen soll. Ich will keinen Code, ich brauche nur eine Erklärung.Balanced Binary Search Tree mit Backtracking
Es klingt, als ob Sie nach einem selbstbalancierenden binären Baum suchen. Ich empfehle red-black tree s oder AVL tree s, die beide ziemlich einfach sind.
Es gibt andere binäre Baumerweiterungen mit ähnlichen Stärken (und möglicherweise einfachere Implementierungen), also schauen Sie sich die verwandten Links am Ende dieser Wikipedia-Artikel an.
Ich stimme zu, dass ein rot-schwarz oder AVL-Baum ist wahrscheinlich die beste Lösung, aber ich denke, es ist irreführend, sie "unkompliziert" zu nennen. – finnw
@finnw: Ich habe nie gesagt, dass sie einfach sind. Sie sind jedoch einfach, weil Sie sie direkt implementieren können, wie in dem Artikel angegeben. Dh Sie müssen nichts Neues erfinden. – Cam
Sie meinen einen ausgewogenen binären Suchbaum? – marcog
Ich habe meine Frage bearbeitet –