Ask Question
25 December, 10:55

Because an AVL tree is a binary search tree, the search algorithm for an AVL tree is the same as the search algorithm for a binary search tree.

True

False

+4
Answers (1)
  1. 25 December, 11:20
    0
    True, Yes the search algorithm for AVL tree and the binary search tree are same.

    Because in both trees, of a certain a node, the smaller elements reside in the left sub-tree and the larger elements reside in the right sub-tree.

    Explanation:

    So while searching an element in the AVL tree we start the search from the root node.

    We compare the element to be searched with the root node.

    if (element < root node), then move in left and compare with it's left child.

    else move in right and compare with it's right child.

    Similarly in next phase move accordingly as in the binary search tree.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Because an AVL tree is a binary search tree, the search algorithm for an AVL tree is the same as the search algorithm for a binary search ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers