Binary search tree

12345678
Across
  1. 1. The process of moving the nodes to make tree balanced
  2. 3. LDR- left, root, right
  3. 6. Smallest entity in tree
  4. 7. Tree used in routers and bridges respectively in computer networks
  5. 8. DLR-root, left, right
Down
  1. 2. NULL links can be replaced by pointers called threads to other nodes
  2. 4. Used in Compilers
  3. 5. Unique node in the tree to which further sub trees are attached