Programmiererforum

Ich lerne Python und ich bin gespannt, wie die Leute in Python (binäre) Bäume aufbewahren. < /p>

Stimmt etwas nicht, wenn Sie die Knoten des Baumes als Liste in Python speichern? so etwas wie: < /p>

[0,1,2,3,4,5,6,7,8]
< /code>

wobei die 0'th -Position 0 standardmäßig 0 ist, 1 ist das Wurzel, und für jede Position (i) sind die Positionen 2i und 2i+1 die Kinder. Wenn kein Kind anwesend ist, haben wir nur ein "Keine" in dieser Position.

Ich habe ein paar Bücher/Notizen gelesen, in denen sie einen Baum mit einer Liste von Listen oder etwas Komplizierteres als nur eine einfache Liste wie diese darstellen, und ich habe mich gefragt, ob inhärent etwas falsch ist, wie ich es ansehe?