UAS Struktur Data

Apabila dibandingkan dengan Array yang terurut maka Tree ...

• dapat melakukan pencarian data dengan lebih cepat

• dapat melakukan updating data dengan lebih cepat

• lebih lambat dalam melakukan pencarian data

• memiliki kesamaan dalam hal kecepatan pada saat memasukkan data

Sub Tree dari suatu Tree merupakan ...

• Node beserta dengan predecesor-nya.

• Node beserta dengan successor-nya.

• Node beserta dengan descendant-nya.

• Node beserta dengan ancestor-nya.

Apabila dibandingkan dengan Link List maka Tree ...

• dapat melakukan pencarian data dengan lebih cepat

• dapat melakukan updating data dengan lebih cepat

• lebih lambat dalam melakukan pencarian data

• memiliki kesamaan dalam hal kecepatan pada saat memasukkan data

Masukkan data berikut ini secara urut dari kiri ke kanan ke dalam AVL Tree dan Red Black Tree.

10, 85, 15, 70, 20, 60, 30, 50, 65, 80, 90, 40, 5, 55

Dalam Red Black Tree, Node yang memiliki warna merah adalah ...

• 60

• 65

• 85

• 15

Hasil Red Black Tree pada nomor 4, apabila dilakukan Postorder Traversal maka hasilnya adalah ...

• 30, 15, 10, 5, 20, 70, 60, 50, 40, 55, 65, 85, 80, 90

• 5, 10, 20, 15, 40, 55, 60, 50, 70, 80, 90, 85, 65, 30

• 5, 15, 10, 30, 55, 50, 40, 20, 65, 80, 90, 85, 70, 60

• 5, 10, 20, 15, 40, 55, 50, 65, 60, 80, 90, 85, 70, 30

Red Black Tree yang dihasilkan pada soal nomor 4 menunjukkan bahwa jumlah Node yang berwarna hitam berjumlah ...

• 6

• 7

• 8

• 9

Terkait dengan hasil Red Black Tree pada nomor 4, dengan menggunakan Predecesor, hapuslah data 70.

Struktur Red Black Tree yang baru menunjukkan bahwa ...

• Sibling dari 55 adalah 50

• Data 50 berubah warnanya

• Data 50 tidak berubah warnanya

• Sibling dari 55 adalah 40

Hasil Red Black Tree pada soal nomor 7, dengan menggunakan Predecesor, hapuslah data 50.

Struktur Red Black Tree yang baru menunjukkan bahwa ...

• Sibling dari 40 adalah 55 dan keduanya berwarna hitam

• Sibling dari 40 adalah 55 dan keduanya berwarna merah

• Sibling dari 40 adalah 60 dan keduanya berwarna merah

• Sibling dari 40 adalah 60 dan keduanya berwarna hitam

Red Black Tree yang baru, dari soal nomor 8, jumlah Node yang berwarna merah adalah ...

• 4

• 5

• 6

• 7

Terkait dengan hasil Red Black Tree pada nomor 8, dengan menggunakan Predecesor, hapuslah data 30.

Struktur Red Black Tree yang baru menunjukkan bahwa ...

• Eksternal leaf terdiri dari 4 Node hitan dan 2 Node merah

• Eksternal leaf terdiri dari 4 Node hitan dan 3 Node merah

• Descendant 65 terdiri dari 4 Node hitam dan 3 Node merah

• Descendant 65 terdiri dari 4 Node hitam dan 2 Node merah