Please enable JavaScript.

Coggle requires JavaScript to display documents.

Trees - Coggle Diagram

- - - - Binary tree search (v)
        
        if v = root: stop
        
        if v < root: Search left subtree
        
        if v > root: search right subtree
      - Binary tree insertion
        
        Almost the same as a search
      - Height (tree)
        
        max(height(left-subtree),height(right-subtree))
      - Traversal
        
        Preorder: Root before left and right subtrees
        
        Inorder: Root after left and before right subtree
        
        Postorder: Root after left and right subtrees