Which of the following symbols table implementation is based on the property of locality of reference?
(a) Hash Table
(b) Search tree
(c) Self organizing list
(d) Linear list
I had been asked this question by my school principal while I was bunking the class.
The question is from Handle of Right sentinel Grammar in chapter Bottom Up Parsing of Compiler