Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas tentang Tree Travel Cell Universal Address System yang digunakan untuk menyimpan informasi dalam pohon berakar terurut. Proses pengunjungan tiap simpul dalam pohon tersebut mengikuti urutan anak-anak simpul dari kiri ke kanan. Setiap simpul diberi label secara rekursif, dimulai dari akar dengan label 0, dilanjutkan ke anak-anaknya dari kiri ke kanan. Dengan prosedur ini, setiap simpul memiliki alamat yang unik untuk mengakses informasinya. Melalui contoh pohon yang diberikan, kita dapat melihat bagaimana sistem label ini membantu dalam menentukan alamat setiap simpul untuk mengakses informasi dengan jelas.

Aplikasi yang lain adalah yang disebut sebagai Tree Travel Cell Universal Address System.

Jadi kita harus punya prosedur bagaimana mengunjungi tiap simpul dari pohon berakar yang terurut itu untuk mengakses datanya.

Dan itu bergantung pada urutan anak-anak simpul.

Jadi dalam pohon berakar yang terurut ini,

anak-anak dari simpul internal ditunjukkan mulai dari kiri ke kanan.

Jadi kita harus konsisten, nggak boleh terus yang sebagian mulai dari kiri ke kanan,

Ini agak beda sama yang waktu mengurutkan sesuai alfabet.

Jadi prosedurnya, kita akan memberi label untuk setiap simpul dari pohonnya.

Jadi kita mulai dari simpul akar, karena kita mulai dari awal, kita kasih bilangan 0.

Kemudian si akar ini misalnya punya anak sebanyak K,

Nanti dikasih labelnya 1, 2, 3, sampai K.

Terus nanti di level 1 itu, si 1, 2, 3, sampai K, kan mungkin punya anak lagi.

Itu nanti juga dilabel mulai dari kiri ke kanan.

Jadi kalau kita ambil simpul V sembarang di level N,

dan kita punya label nanti A1, A2, sampai AKV.

Itu diteruskan sehingga nanti kita akan dapat bentuk pohon yang bisa menentukan adresnya,

Si simpul akar ini punya 5 anak, kita label 1, 2, 3, 4, 5.

Kemudian di level 1, si simpul 1 ini punya 3 anak, jadi ngelabelnya 1, 1, 1, 2, 1, 3.

Jadi 1, 1, 1, 2, 1, 3 kita tahu bahwa dia anak dari simpul yang dilabel 1.

Kemudian simpul 2 tidak punya anak, jadi kita tidak melanjutkan.

Simpul 3 punya anak 2, jadi dilabel 3, 1, dan 3, 2.

Untuk yang seterusnya kita lihat lagi apakah simpul-simpul yang di level 2 itu punya anak tidak.

Yang punya anak di sini adalah simpul 3.1.

Jadi anaknya di sini ada 3, berarti kita label mulai urut 1, 2, 3, tapi membawa label si orang tuanya.

Kemudian yang punya anak lagi adalah 5, 1, anaknya cuma 1 jadi 5, 1, 1.

Terus di level berikutnya lagi hanya 3, 1, 2 yang punya anak, di sini anaknya 4.

Kita label 3, 1, 2, 1, 3, 1, 2, 2, 3, 1, 2, 3, dan 3, 1, 2, 4.

Jadi kita akan bisa lihat untuk setiap simpul yang menyatakan informasi itu arahnya dari mana.

Jadi kalau misalnya di sini saya lihat bahwa alamatnya adalah di 3, 1, 1, berarti nyarinya kan mulai dari 0, kemudian 3, 3, 1, baru 3, 1, 1.

Jadi tempatnya itu jelas, setiap informasi yang ada itu punya alamat yang beda-beda.