Question

Thanks .which is the best symbol table and why?

Answer 1

Binary Search Tree –

   An approach to implement symbol table is to use binary search tree i.e. we add two link fields i.e. left and right child.

   All names are created as child of root node that always follow the property of binary search tree.

   Insertion and lookup are O(log2 n) on average.