https://courses.digitable.life/tags/%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D1%8C%D1%8F/ Recent content in Деревья on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/compilers/03-ast/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/compilers/03-ast/ Как спроектировать узлы AST, обходить дерево в трёх порядках и не уронить стек, зачем нужен Visitor и почему в языках с алгебраическими типами он не нужен — с работающим AST-интерпретатором языка Mini, который считает fib(10). https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, отложенные операции и честное сравнение того, что выбирать в проде. https://courses.digitable.life/post/data-structures/06-trees-bst/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/06-trees-bst/ От определения дерева до продакшн-BST: обходы, инвариант порядка, поиск/вставка/удаление, порядковые запросы, вырождение и почему в реальных библиотеках лежит не BST. https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP вместо суффиксных деревьев, и как всё это живёт в автодополнении, роутинге и полнотекстовом поиске. https://courses.digitable.life/post/data-structures/07-balanced-trees/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/07-balanced-trees/ Как заставить дерево поиска не вырождаться: повороты как базовый примитив, строгий баланс AVL, слабый баланс красно-чёрных деревьев, многопутевые B и B+ деревья для дисков и кешей, а также честный разбор того, что и когда выбирать в проде.