Binary Trees

Binary Trees

1. Hierarchical, Nonlinear

   • Node
     • left subtree
     • right subtree
     • root node, leaves, nodes

2. Binary Search Tree

   • Hierarchical, optimize search and retrieve in non-repeated ordered sets
     • left child<current node<right child
       • left subtree<root node< right subtree
   • Insert elements
     • Are there elements?
       • Is the new element greater than current node's element?
         • Is it less than?
   • Search elements
     • Are there elements?
       • Does the node have the element?

Bilder und Dateien der Mindmap