Symbol Table

Let’s learn about symbol tables and how they help us to map strings and integers.

Introduction

A symbol table is a relationship between a string (key) and a value of any datatype. A value can be an integer, such as the number of occurrences of a term in the dictionary, the meaning of a word, and so on.

Let’s look at some examples to understand symbol tables better.

Binary search tree (BST)

The easiest approach to create a symbol table is to use a BST. ...