Объясните, где использовать дерево AVL и где использовать Redblack, объясните ключевые понятия в этих деревьях, такие как временная сложность и как ее реализовать. Где эти деревья используются в реальных приложениях. И является ли оно самобалансирующимся или нет.
Подробнее здесь: https://stackoverflow.com/questions/798 ... black-tree
