من اینو دیدم
درخت قرمز-سیاه یکیک نوع
درخت جستجوی دودویی خود متوازن کننده است که ویژگیهای زیر را دارد:
هرگره با یکی از دو رنگ سیاه یا قرمز رنگ آمیزی میشود .
ریشه همیشه به رنگ سیاه است .
اگر گرهای قرمز باشد فرزندان آن باید سیاه باشند.
تمامی مسیرها از یک گره به برگها (گرههای null) باید دارای تعداد مساوی گره سیاه باشند.
تمامی برگها سیاه هستند.(برگ گرهای است که فرزندی نداشته باشد- همان گرههای null)
چطور ممکنه دودویی باشه و حداقل صفر گره قرمز داشته باشه.
ریشه سیاه باشه ۱۰۲۳ گره داشته باشه
قطعا ریشه دو فرزند قرمز داره...
پس چجوری میشه صفر؟
از طرفی اینجور که معلومه همه صفر زدن پس صفر غلطه