Иллюстрация из работы Г.М. Адельсон-Вельского и Е.М. Ландиса 1962 года Деревья поиска — это структуры данных для упорядоченного хранения и простого поиска элементов. Широко применяются двоичные деревья поиска, в которых у каждого узла есть только два потомка. В этой статье рассмотрим два метода организации двоичных деревьев поиска: алгоритм Адельсон-Вельского и Ландиса (АВЛ-деревья) и ослабленные АВЛ-деревья (WAVL-деревья). Читать дальше →
СодержаниеГлава 1 Глава 2 Глава 3 Глава 4 Глава 5 Глава 6 Глава 7 Глава 8 Глава 9 Глава 10 Глава 11 Глава 12 Глава 13 Глава 14 Глава 15 Глава 16 Глава 17 Глава 18 Глава 19 Главы 20 и 21 Глава 22 Глава 23 Глава 24 Глава 25 < — Вы здесь Шел третий час ночи. Небо затянулось плотными облаками, и от этого на…
СодержаниеГлава 1 Глава 2 Глава 3 Глава 4 Глава 5 Глава 6 Глава 7 Глава 8 Глава 9 Глава 10 Глава 11 Глава 12 Глава 13 Глава 14 Глава 15 Глава 16 Глава 17 Глава 18 Глава 19 Главы 20 и 21 Глава 22 Глава 23 Глава 24 Глава 25 Глава 26 Эпилог < — Вы здесь Сквозь пелену вязкого тумана Райтнов начал различать…
СодержаниеГлава 1 Глава 2 Глава 3 Глава 4 Глава 5 Глава 6 Глава 7 Глава 8 Глава 9 Глава 10 Глава 11 Глава 12 Глава 13 Глава 14 Глава 15 Глава 16 Глава 17 Глава 18 Глава 19 Главы 20 и 21 Глава 22 Глава 23 Глава 24 < — Вы здесь Барни проснулся от звука будильника. На часах было 6:15 утра. Голова слегка гудела,