Рубрики

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

Структура данных двоичного дерева

Дерево, элементы которого имеют не более 2 дочерних элементов, называется бинарным деревом. Поскольку каждый элемент в двоичном дереве может иметь только 2 дочерних элемента, мы обычно называем их левый и правый дочерние элементы.

Структура данных бинарного дерева поиска

Двоичное дерево поиска — это структура данных двоичного дерева на основе узлов, которая имеет следующие свойства:

  • Левое поддерево узла содержит только узлы с ключами, меньшими, чем ключ узла.
  • Правое поддерево узла содержит только узлы с ключами, которые больше ключа узла.
  • Левое и правое поддерево каждого также должно быть двоичным деревом поиска.
  • Не должно быть повторяющихся узлов.

Разница между двоичным деревом и двоичным деревом поиска:

BINARY TREEBINARY SEARCH TREE
BINARY TREE is a non linear data structure where each node can have almost two child nodesBINARY SEARCH TREE is a node based binary tree which further has right and left subtree that too are binary search tree.
BINARY TREE is unordered hence slower in process of insertion, deletion and searching.Insertion, deletion, searching of an element is faster in BINARY SEARCH TREE than BINARY TREE due to the ordered characteristics
IN BINARY TREE there is no ordering in terms of how the nodes are arrangedIN BINARY SEARCH TREE the left subtree has elements less than the nodes element and the right subtree has elements greater than the nodes element.

Рекомендуемые посты:

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

0.00 (0%) 0 votes