yousefkotp / dictionary-application-using-red-black-tree

Dictionary application using implemented Red Black Tree Data Structure

Dictionary-Application-using-Red-Black-Tree

Table of Content

• Dictionary-Application-using-Red-Black-Trees
  • Abstract
  • Functionality
  • Tools
  • Contributors

Abstract

Most of the Binary Search Tree operation (e.g., search, max, min, insert) take O(h) time where h is the height of the Binary Search Tree.

The cost of these operation can become O(n) if the tree is skewed.

That's why people invented Red Black Tree which is a balanced Tree structure which always maintain its height to make sure that each operation only cost O(log n) worstly where n is the number of nodes.

The program is an application based on Red Black Tree Implementation made in DataStructure.py file.

Functionality

The program supports the following operations:

1. Load Dictionary from file into a Red Black Tree
2. Print Dictionary Size which prints the number of node
3. Insert a Word
4. Look-up a Word if it exists in the dictionary or not
5. Print Height of the Tree

Tools

1. PyCharm (IDE)
2. Python

Contributors

1. Yousef Kotp
2. Mohamed Farid
3. Adham Mohamed

Works on Python 3 and above