Алгоритмы и структуры данных. Лекция 5. Двоичное дерево поиска на Python
Двоичные деревья и двоичные деревья поиска
Источник: Nuances of Programming Что такое дерево? Это структура, основой которой является корень. По мере роста дерева из корня появляется ствол, от которого начинают отходить ветви, а от этих ветвей — другие ветви. На рис. 0 можно увидеть корень как нижнюю часть дерева. Корень вырастает в то, что называется стволом. Из ствола растут ветви, из которых вырастают другие ветви. Кроме того, на дереве есть листья (о них позже). В программировании дерево выглядит следующим образом: Как видно на рис...
Построение двоичного дерева
Ранее мы уже познакомились с тем, как и в каком виде информация хранится в компьютере, как происходят процессы кодирования и декодирования информации. В прошлой статье мы также затронули тему распределения кодовых слов по буквам. А для того, чтобы это сделать, необходимо научиться правильно строить двоичные деревья. В этой статье мы познакомимся с понятием структуры данных и разберём, зачем вообще нужны такие особые способы организации информации. Мы посмотрим на примеры, а затем подробно остановимся на структуре данных «дерево» и её разновидности – двоичном дереве...