
1. Tree sort
Tree sort adalah metode sorting dengan cara membangun pohon biner dengan
menampilkan 3 hasik output: PreOrder,InOrder,PostOrder.
Konsep dan Algoritma:
Konsep dasar dari tree sort adalah sebagaimana sebuah pohon, ada akar,
batang, ranting, daun, dsb. Dalam tree sort ada istilah akar atau root dan daun
atau leaf.
Perhatikan gambar di bawah ini.
Ketentuan dari gambar diatas adalah :
1. menjadi akar ,
2. menjadi...