Давайте погрузимся в прекрасный мир сбалансированных бинарных деревьев! Как мы видели в предыдущей статье, бинарные деревья помогают выполнять операции поиска. Однако то, как они расположены, существенно влияет на исполнение. Взгляните на следующее дерево: Это соответствует определению BST: для каждого узла левый дочерний элемент имеет более низкое значение, а правый дочерний элемент имеет более высокое значение. Однако вы можете быстро увидеть, что есть только правильные дети. В..

Что такое серия «Назад к основам»? Я назвал эту серию «Назад к основам», но название здесь может быть немного обманчивым. Основы здесь не означают, что обсуждаемые темы будут легкими, и они не будут темами, которые вы уже должны знать наизусть. Но это темы, которые помогут вам лучше понять каждую строку кода, который вы пишете. У меня очень твердое мнение, что программирование не должно сводиться только к написанию кода. Быть программистом - это гораздо больше. Это включает в себя..