В чем разница между бинарным и бинарным деревом поиска?

Разница между бинарным и бинарным деревом поиска заключается в организации хранения данных. ru.hexlet.io

Бинарное дерево (двоичное дерево) — это дерево, в котором у каждого из его узлов не более двух дочерних узлов. ru.hexlet.io При этом каждый дочерний узел тоже представляет собой бинарное дерево. ru.hexlet.io В таком дереве могут храниться любые данные в любом порядке. infostart.ru

Бинарное дерево поиска (BST) отличается тем, что хранит данные в отсортированном виде. ru.hexlet.io При этом соблюдаются следующие правила: gitverse.ru

• Каждый узел может иметь максимум двух потомков, один из которых располагается в левом поддереве, а второй — в правом. gitverse.ru
• Значения в левом поддереве данного узла должны быть меньше, чем значение этого узла, а в правом — наоборот, больше. gitverse.ru
• Этим свойством обусловлена возможность быстрого поиска, вставки и удаления элементов из BST. gitverse.ru

Пользователь

Время добавления