The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
23 views
Access time of the symbol table will be logarithmic, if it is implemented by a

(a) linear list

(b) search tree

(c) hash table

(d) none of the above
in Compiler Design by (103 points) | 23 views
0

i got this from GFG ( i have a doubt in this ) https://www.geeksforgeeks.org/symbol-table-compiler/

i didn't get the meaning of search tree, if it is really Binary Search tree, then how can we use BST here, i mean what is the criteria to say node A is less than node B etc.

0

http://pages.cs.wisc.edu/~fischer/cs536.s07/lectures/Lecture05a.pdf

1st page last para. I think identifiers are entered on basis of  ASCII code etc. I don't know clearly.

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,408 questions
53,593 answers
185,824 comments
70,874 users