Двоичное(бинарное) дерево: создание и обход

В этой статье рассмотрим двоичное дерево, как оно строится и варианты обходов.

Двоичное дерево в первую очередь дерево. В программировании – структура данных, которая имеет корень и дочерние узлы, без циклических связей. Если рассмотреть отдельно любой узел с дочерними элементами, то получится тоже дерево. Узел называется внутренним, если имеет хотя бы одно поддерево. Cамые нижние элементы, которые не имеют дочерних элементов, называются листами или листовыми узлами.

Дерево обычно рисуется сверху вниз.

Два лучших языка программирования в настоящее время  —  это C++ (детище Бьерна Страуструпа) и Java (появившийся под влиянием C++ и разработанный Джеймсом Гослингом). У обоих этих чрезвычайно популярных языков есть преимущества и недостатки.

Проанализируем, в чем они превосходят друг друга, а в чем  —  уступают. А в конце определим победителя: где какой язык окажется предпочтительнее по о ... Читать дальше »

12 проверенных способов оптимизации функций Python

Написание кода и поддержание его в идеальном состоянии  —  дело сложное и хлопотное. Особенно нелегко приходится с нестандартными проблемами, которые предполагают несколько решений, а какое из них правильное  —  определить трудно.

Тем не менее программирование на высокоуровневых языках можно упростить с помощью определенных приемов. В этой статье мы расскажем, как оптимизировать написание функций.

Однострочный for на Python: списковое включение и генераторные выражения

При создании коллекций элементов на Python циклы for заменяются однострочными выражениями. Python поддерживает четыре типа особенных генераторов, называемых также включениями:

1. ... Читать дальше »