Связный список, в котором каждый узел указывает на два узла и нет циклов. Преимущество деревьев по сравнению со связанными списками заключается в том, что нам не всегда нужно искать все узлы (поскольку вы не можете пропустить узлы в связанном списке), но можно пройти по определенным путям в зависимости от искомого значения. Конечно, деревья тоже могут быть небинарными, но бинарные деревья — обычное дело на собеседованиях по программированию. Бинарное дерево поиска Дерево, в котором..

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