вступление
Деревья бинарного поиска ; Если вы Google Google, вы увидите, что у них много прозвища, таких как BSTS, заказанные бинарные деревья, отсортированные бинарные деревья и т. Д.
Независимо от того, какое имя мы выбираем, мы все можем согласиться с тем, что бинарное дерево поиска звучит как суперкомплексный термин для компьютерных наук, который могут понять только боги и математические гения программирования!
Но, как и многие другие «страшные» или сложные программирование и технологические термины, бинарные поисковые деревья на самом деле очень интересны и не так сложно изучать, реализовать и работать!
Дерево бинарного поиска (я назову их BST (ы) с этого момента) – это тип двоичного дерева, которое само по себе является типом структуры данных. Структуры данных – это способы организации и доступа к данным, когда мы работаем с компьютерами и программами письма. Если вы когда -либо использовали такой язык, как JavaScript, скорее всего, вы использовали основные структуры данных, даже не осознавая, что вы есть. Массивы и объекты являются двумя типами базовых (и полезны!) Структуры данных, которые вы можете найти практически на любом языке программирования.
В предстоящих статьях я расскажу о том, что такое BSTS и как мы можем реализовать нашу собственную BST в JavaScript!
Являетесь ли вы абсолютным новичком, и это первый раз, когда вы слышите о BSTS, более опытном разработчике, которому просто нужно напоминание о BSTS или кто -то, кто готовится к техническому интервью, эти статьи для вас!
Если вы думаете, что больше людей могут извлечь выгоду из чтения моей серии постов на BST (S), поделитесь этим постом со своими друзьями! Я ценю всю поддержку.
Оставайтесь с нами для следующего поста!
Оригинал: “https://dev.to/arash/binary-search-trees-explained-intro-13fl”