в чем смысл алгоритма поиска?

Question

Я немного запутался в термине "алгоритм поиска avl-деревьев". Когда я искал это в Google, я вижу так много сайтов, связанных с b-tree, а не avl tree.

Итак, является ли алгоритм b-дерева равным алгоритму поиска дерева avl? Если нет, что такое «алгоритм поиска дерева avl»? Кроме того, что означает «алгоритм поиска»? Пожалуйста, дайте мне ссылку, конечно, если это возможно.

Answer 1

Алгоритм поиска - это просто способ просмотра узлов дерева, чтобы найти конкретное значение.

AVL-дерево - это самобалансирующийся двоичный поискдерево , поэтому алгоритм поиска дерева AVL такой же, как и для двоичного дерева .

A B-дерево - это не то же самоекак двоичное дерево, поэтому он имеет другой алгоритм поиска.Разница в том, что в B-дереве каждый узел может иметь несколько значений и более двух дочерних элементов, поэтому алгоритм поиска следует тому же основному принципу, что и для двоичного дерева, но он немного сложнее.

Answer 2

b-tree - это структура данных - обобщенная binary tree.

Алгоритм поиска - это алгоритм, используемый для поиска значений в структуре данных. Именно так вы решаете найти элементы в структуре данных.

avl tree является типом b-tree (в аннотации).

Answer 3

Дерево AVL является своего рода балансировкой в ​​двоичном дереве.B-дерево - это сокращение от «Bayer-tree» - разновидность многоузлового (превышающего 2) дерева.Таким образом, эти алгоритмы отличаются, так как поиск в B-дереве также осуществляет поиск по конкретной странице