Как са еквивалентни тези два вида дървета?
Отговори:
3 за отговор № 1Wikipedia има какво да каже по този въпрос.
2-3-4 дървета са изометрия на червено-черни дървета,което означава, че те са еквивалентни структури от данни. С други думи, за всяко дърво 2-3-4, има поне едно червено-черно дърво с данни в елемента същата поръчка. Освен това операциите за вмъкване и заличаване на 2-3-4 дървета които причиняват разширения, разделяния и сливания на възли са еквивалентни на цветно обръщане и въртене в червено-черни дървета. Представяне на червено-черни дървета обикновено въвеждат 2-3-4 дървета първо, защото те са концептуално по-прости.
Ако искате по-конкретен отговор, можете да зададете по-конкретен въпрос.
2 за отговор № 2
Можете да конвертирате 2-3-4 дървета до червено черно дърво довъвеждане на червен възел за 3 деца едно и две червени възли за 4 дете едно. Полученото дърво ще бъде двойно дърво. Така че по този начин 2-3-4 дърво е вид еквивалент на червено черно дърво.