такой вид сбалансированных деревьев был выбран?
Исторически рб, а не авл потому что
потому что RB в среднем оптимальнее
While in both algorithms the insert/delete operations are O(log n), in the case of Red-Black tree re-balancing rotation is an O(1) operation while with AVL this is a O(log n) operation, making the Red-Black tree more efficient in this aspect of the re-balancing stage and one of the possible reasons that it is more commonly used.
Обсуждают сегодня