vendredi 1 mai 2015

Binary Search Tree - Nummerierung in Inorder

Posted on 15:10 by verona
Hallo,

beschäftige mich gerade mit Binären Suchbäumen.

Methoden wie löschen, hinzufügen ect. sind klar, doch komme ich bei einer Methode nicht weiter.

Ich möchte das Element an der x-ten Stelle bzw. mit einem bestimmten key in Inorder-Traversierung finden.

Einen Binären Baum in inorder ausgeben ist nicht das Problem

Code:
public void inOrderTraverseTree(Node root){
                if(root != null){
                        inOrderTraverseTree(root.leftChild);
                        System.out.println(root);
                        inOrderTraverseTree(root.rightChild);
                }       
        }
Wenn ich das ganze in eine Liste oder Array abspeichern könnte, würde es sicherlich auch irgendwie gehen es durchzunummerieren. (Schleife und fertig)

Aber wie stelle ich es an, wenn ich keine zusätzliche Datenstruktur verwenden will um Speicherplatz zu sparen?

Denke es muss rekursiv ablaufen. Doch wie beginne ich hier?

Vielen Dank für ein paar Tipps!


Binary Search Tree - Nummerierung in Inorder
Categories:

0 commentaires:

Enregistrer un commentaire

Inscription à : Publier les commentaires (Atom)