#Деревья

7 вопросов

• Что такое бинарное дерево и какие обычные порядки обхода?Структуры данных#data-structuresMiddle›
• Что такое двоичное дерево поиска (BST) и каковы сложности его операций?Структуры данных#complexityMiddle›
• Что такое куча (heap) и как она реализует приоритетную очередь?Структуры данных#data-structuresMiddle›
• Что такое префиксное дерево (trie) и когда оно полезно?Структуры данных#data-structuresMiddle›
• Что такое сбалансированные BST (AVL и красно-чёрные деревья) и почему это важно?Структуры данных#complexityMiddle›
• Что такое B-trees и B+ trees и почему их используют базы данных?Структуры данных#complexitySenior›
• Как деревья сегментов и деревья Фенвика (BIT) поддерживают быстрые запросы диапазона?Структуры данных#complexitySenior›