Binary Search Tree

Table of Contents

• Binary Search Tree
  • Table of Contents
  • Student Information
  • Testing Environment
  • Prerequisites
  • How to execute the program
  • Remove build files
  • Special Notes

Student Information

• Name: Manimehalan Thiyagarajan
• Index Number: 23001062
• Email Address: [email protected]

Testing Environment

• Tested on Linux: Yes
  • This code was tested on pop os 22.04

Prerequisites

• Compiler: GCC
• Build System: Make
• Input text file: input.txt in data/ directory

How to execute the program

1. Build the project:

   make

2. Run the program:

   make run

Remove build files

1. Clean the build files: (Optional)

   make clean

Special Notes

• data/input.txt is necessary for the project to function.
• Modify the contents of input.txt to change binary search tree data
• Data in input.txt must be in the below format:
  • Each word should be entered in the file line by line as shown below

  Cat
  Dog
  Rat
  Bat
  Bag
  Nut
  Mug
  Cup
  Kid
  Dig
  

• The final executable file is stored in build/ directory and named as bst