import kelas Stack yang berada pada package java.util
deklarasi class Node deklarasi variable data dengan tipe data integer deklarasi variable tinggi dengan tipe data integer deklarasi variable level dengan tipe data integer deklarasi variable pKiri dengan tipe data Node deklarasi variable pKanan dengan tipe data Node deklarasi variable pInduk dengan tipe data Node deklarasi constructor Node dengan parameter bertipe data int, int, Node, Node, N ode inisialisasi variable data dengan dt inisialisasi variable tinggi dengan tg inisialisasi variable pKiri dengan pKi inisialisasi variable pKanan dengan pKa inisialisasi variable pInduk dengan pKi tutup kurung constructor deklarasi constructor Node dengan parameter bertipe data integer inisialisasi variable data dengan parameter data tutup kurung constructor tutup kurung class node deklarasi class AVLT deklarasi variable root dengan tipe data Node dan access modifier private deklarasi constructor AVLT inisialisasi variable root dengan nilai null deklarasi method cariDt dengan nilai kembalian bernilai boolean dan dengan param eter int dt instansiasi objek temp dengan root Looping menggunakan while dengan kondisi temp tidak sama dengan null seleksi kondisi menggunakan if dengan kondisi jika dt sama dengan temp.data maka nilai kembalian true jika tidak dan kondisi dt kurang dari temp.data maka temp = temp.pKiri jika tidak temp = temp.pKanan tutup kurung mengembalikan nilai false deklarasi method sisipDt dengan parameter int data_masukan inisialisasi variable root = sisipDt(data_masukan, root) print "input" + data_masukan tutup kurung deklarasi method sisipDt dengan paramater int data_masukan dan Node t seleksi kondisi menggunakan if dengan kondisi t sama dengan null mengembalikan dan menginstansiasi objek Node(data_masukan) tutup kurung seleksi kondisi menggunakan if dengan kondisi jika data_masukan < t.data inisialisasi t.pKiri = sisipDt(data_masukan, t.pKiri) sek