Please enable JavaScript.

Coggle requires JavaScript to display documents.

Trees - Coggle Diagram

- - - - The root is usually placed on the top (level 0 of the tree)
- - - - All elements in the left subtree are smaller than the subtree's root and all elements in the right subtree are greater than the subtree's root
  - - - If the tree is empty, the search ends in failure
      - If the tree is not empty, we compare the desired value with the tree's root.
        
        If it's the same value, the desired element has been found.
        
        If the value is greater than the root's value, a recursive call will be made to search the right subtree
        
        If the value is smaller than the root's value, a recursive call will be made to search the left subtree
  - - - The root is visited, followed by the left and right subtrees
    - - The left subtree is visited, followed by the root and the right subtree
    - - The left subtree is visited, followed by the right subtree and the root