Abstract :
Database tree adalah sebuah database yang tiap-tiap barisnya memiliki keterkaitan
antara satu record dengan record lainnya. Table model database hirarki mutlak dibutuhkan,
contohnya dalam sebuah perusahaan akan merepresentasikan struktrur kepegawaian, dengan
menggunakan hirarki/struktur. Dalam aplikasinya banyak yang merepresentasikan table hirarki
dengan berbagai cara. Metode yang paling banyak digunakan adalah rekursif , suatu metode yang
bisa disebut elegan karena hanya membutuhkan satu fungsi dalam pemecahan hirarki.
Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan
hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree biasa
didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Node
lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut
Subtree) [3].
Model pre-order tree traversal dapat menangani semua masalah tersebut. Pre-order tree
traversal dapat mengurangi jumlah queyy juga dapat menghindari penggunaan function
pemrograman lain contohnya rekursif.