Когда я готовился к тесту, мне было интересно, смогу ли я собрать всю информацию в одном месте.В одном тесте нам нужно будет уметь описать производительность конкретных деревьев (AVL, Red-Black, AA, Splay, B-tree), а также, когда было бы наиболее целесообразно использовать их в реальном сценарии.Я знаю все времена выполнения, большинство из которых O log (n), но мне трудно найти примеры того, когда использовать каждый из них.Любые мысли?
Пример будет выглядеть так: B-дерево, потому что если вы хотите получать доступ только к частям памяти, а не к отдельным битам памяти каждый раз, когда выполняете операцию, которая будет использоваться для более медленных источников, таких какHDD или CD.Сокращение общего времени извлечения данных из источника.