As mentioned at the beginning of th

As mentioned at the beginning of this section, the second idea of balancing a
search tree is to allow more than one key in the same node of such a tree. The
simplest implementation of this idea is 2-3 trees, introduced by the U.S. computer
scientist John Hopcroft in 1970. A2-3 tree is a tree that can have nodes of two
kinds: 2-nodes and 3-nodes. A2-node contains a single key K and has two children:
the left child serves as the root of a sub tree whose keys are less than K, and the
right child serves as the root of a sub tree whose keys are greater than K.(In other
words, a 2-node is the same kind of node we have in the classical binary search
tree.) A3-node contains two ordered keys K1 and K2
(K1

Results (Indonesian) 1:

As mentioned at the beginning of this section, the second idea of balancing asearch tree is to allow more than one key in the same node of such a tree. Thesimplest implementation of this idea is 2-3 trees, introduced by the U.S. computerscientist John Hopcroft in 1970. A2-3 tree is a tree that can have nodes of twokinds: 2-nodes and 3-nodes. A2-node contains a single key K and has two children:the left child serves as the root of a sub tree whose keys are less than K, and theright child serves as the root of a sub tree whose keys are greater than K.(In otherwords, a 2-node is the same kind of node we have in the classical binary searchtree.) A3-node contains two ordered keys K1 and K2(K1)and has threechildren. The leftmost child serves as the root of a sub tree with keys less than K1,the middle child serves as the root of a sub tree with keys between K1 and K2,and the rightmost child serves as the root of a sub tree with keys greater than K2(Figure 6.7).The last requirement of the 2-3 tree is that all its leaves must be on the samelevel. In other words, a 2-3 tree is always perfectly height-balanced: the length ofa path from the root to a leaf is the same for every leaf. It is this property that we“buy” by allowing more than one key in the same node of a search tree.Searching for a given key K in a 2-3 tree is quite straightforward. We startat the root. If the root is a 2-node, we act as if it were a binary search tree: weeither stop ifKis equal to the root’s key or continue the search in the left or right

Results (Indonesian) 2:

Seperti disebutkan di awal bagian ini, ide kedua menyeimbangkan
pohon pencarian adalah untuk memungkinkan lebih dari satu kunci dalam node yang sama dari pohon itu. The
pelaksanaan sederhana dari ide ini adalah 2-3 pohon, diperkenalkan oleh AS komputer
ilmuwan John Hopcroft pada tahun 1970. pohon A2-3 adalah pohon yang dapat memiliki node dari dua
jenis: 2-node dan 3-node. A2-node berisi kunci K tunggal dan memiliki dua anak:
anak kiri berfungsi sebagai akar dari sub pohon yang kunci kurang dari K, dan
anak kanan berfungsi sebagai akar dari sub pohon yang kunci lebih besar dari K. (Dalam lain
kata, 2-node adalah jenis yang sama dari simpul yang kita miliki dalam pencarian biner klasik
pohon.) A3-node berisi dua kunci memerintahkan K1 dan K2
(K1) dan memiliki tiga
anak. Anak paling kiri berfungsi sebagai akar dari sub pohon dengan kunci kurang dari
K1,
anak tengah berfungsi sebagai akar dari sub pohon dengan kunci antara K1 dan
K2,
dan anak paling kanan berfungsi sebagai akar dari sub pohon dengan kunci yang lebih besar dari K2
(Gambar 6.7).
Persyaratan terakhir dari 2-3 pohon adalah bahwa semua daunnya harus pada yang sama
tingkat. Dengan kata lain, 2-3 pohon selalu sempurna tinggi seimbang: panjang
jalan dari akar ke daun adalah sama untuk setiap daun. Ini adalah properti ini bahwa kita
"membeli" dengan memungkinkan lebih dari satu kunci dalam node yang sama dari pohon pencarian.
Mencari kunci K diberikan dalam 2-3 pohon cukup mudah. Kita mulai
pada akar. Jika akar adalah 2-node, kita bertindak seolah-olah pohon pencarian biner: kita
baik berhenti ifKis sama dengan kunci atau melanjutkan pencarian akar di kiri atau kanan