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