Ya, pohon dengan semua simpul hitam bisa menjadi pohon merah-hitam . Pohon itu harus menjadi pohon biner yang sempurna (semua daun memiliki kedalaman yang sama atau tingkat yang sama, dan di mana setiap orang tua memiliki dua anak) dan karena itu, itu adalah satu-satunya pohon yang tinggi Hitamnya sama dengan tinggi pohonnya .
Demikian pula, ditanya, apakah pohon hitam itu ada?
merah -hitam adalah sejenis pohon pencarian biner self-balancing dalam ilmu komputer. Setiap simpul dari pohon biner memiliki bit tambahan, dan bit itu sering diartikan sebagai warna (merah atau hitam ) dari simpul tersebut. Pelacakan warna setiap node hanya membutuhkan 1 bit informasi per node karena hanya ada dua warna.
Selanjutnya, dapatkah pohon hitam merah memiliki simpul hitam tanpa saudara kandung? Setiap node memiliki warna merah atau hitam . Akar pohon selalu hitam . Tidak ada dua node merah yang berdekatan (Sebuah node merah tidak dapat memiliki orang tua merah atau anak merah ). Setiap jalur dari root ke node NULL memiliki jumlah node hitam yang sama .
Orang mungkin juga bertanya, mengapa pohon berwarna merah dan hitam?
Sebuah BST mungkin memiliki ketinggian n( n menjadi jumlah total node) dalam kasus terburuk jika unsur dalam urutan naik atau turun. Ini akan menurunkannya menjadi O(n) waktu untuk pencarian, penyisipan, dan penghapusan. Inilah mengapa kami membutuhkan pohon merah – hitam . Itu membuat BST seimbang dengan log tinggi.
Bagaimana cara menentukan tinggi pohon hitam hitam merah?
Black Height of a Red – Black Tree : Node daun juga dihitung sebagai node hitam . Dari sifat 3 dan 4 di atas, kita dapat menurunkan, Pohon Merah – Hitam dengan tinggi h memiliki hitam – tinggi >= h/2. Jumlah simpul dari suatu simpul ke daun turunan terjauhnya tidak lebih dari dua kali jumlah simpul ke daun turunan terdekat.