Dan silme kodunda burada .
(Düğüm iki çocuk yok olduğu) Ben silme kodunun ilk pasajını anlamıyorum.
silinmeden düğüm bir üst ve bir çocuk kendisi varsa (düğüm bir çocuk babasıdır yani) nasıl çalışır?
kod sadece düğüm silme ve şimdi yetim çocuğa ebeveynin işaretçileri ayar değildir.
Ben bir şey eksik?
Ben yanlış olabilir, ama başvurulan sitesinde kod Tamam görünüyor. Fakat ben test etmedim.
Silme fonksiyonu tipi BSTNode ** düğümün olduğu bir argüman alır, çünkü bu, doğrudur. Bu düğüm için bir işaretçi değil. Bu bir gösterici düğümü kendisine ebeveyn düğüm işaretçi . Bu biraz özensiz olabilir, ama ben kodu ne fark sonra itiraf etmeliyim, onun yolu çözümde bir zarif. Eğer (* düğüm) yeniden yazarken Yani, düğüm yeniden değildir kendisi yerine düğümün ebeveynin yeniden yazıyor, düğüme işaretçi . D: Etkili kodu biraz sapkın bir şekilde öne şeyi yapabilmektir. Ne demek istediğimi anlamış Umut ve ben doğru anladım umuyoruz.
Ayrıca bu yazı sadece fikir verir beri, kırmızı-siyah ağaçlar hakkında daha fazla okumak tavsiye ederim oluşturarak ağaç, ancak açıklanan yapının yüksekliği için hiçbir asimptotik sınırları vardır. Örneğin bu yapı içinde sıralı değerler itmek ise, bir bağlı liste yerine dengeli bir ağaç olacak.
