Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/tusharnankani/binary-tree-visualizer

A Binary Tree Visualizer implemented purely in C - A combination of Data Structures & Computer Graphics.
https://github.com/tusharnankani/binary-tree-visualizer

binary-tree binary-tree-traversal binary-tree-visualization c computer-graphics data-structures

Last synced: 11 days ago
JSON representation

A Binary Tree Visualizer implemented purely in C - A combination of Data Structures & Computer Graphics.

Host: GitHub
URL: https://github.com/tusharnankani/binary-tree-visualizer
Owner: tusharnankani
License: mit
Created: 2020-11-03T15:50:52.000Z (about 4 years ago)
Default Branch: main
Last Pushed: 2021-03-30T14:49:36.000Z (over 3 years ago)
Last Synced: 2024-11-06T22:40:35.436Z (about 2 months ago)
Topics: binary-tree, binary-tree-traversal, binary-tree-visualization, c, computer-graphics, data-structures
Language: C
Homepage:
Size: 5.8 MB
Stars: 11
Watchers: 2
Forks: 3
Open Issues: 1
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # Binary Tree Visualizer

A *Binary Tree Visualizer* implemented ***in C.***

- Combination of **Computer Graphics (CG)** and **Data Structures (DS)** mini projects. 

![binary-tree-visualizer-socialify-cover](https://socialify.git.ci/tusharnankani/binary-tree-visualizer/image?description=1&font=Source%20Code%20Pro&forks=1&issues=1&language=1&owner=1&pattern=Circuit%20Board&stargazers=1&theme=Dark)

Code for Traversal - [tree_traversal.c](tree_traversal.c) (Part of a Data Structures Project)

Code for Visualizer - [tree_visualization.c](tree_visualization.c)(Part of a Computer Graphics Project)

## *Demonstration*

View the complete demonstration [in this LinkedIn Post](https://www.linkedin.com/posts/tusharnankani_binarytreevisualizer-c-visualization-ugcPost-6735769171239419904-YiiR) or [in this video](assets/complete-demo.mp4).

![tree_traversal_gif](assets/tree.gif)

## *Features*

- Displays a customized tree. (Will be using the `graphics.h` *header file* in C.)

- Displays Pre-Order, In-Order & Post-Order traversals.

#### *Functions*

- `delay()` function.

- `putpixel()` function.

- `setcolor()` function.

- `cleardevice()` function: [Reference](https://www.geeksforgeeks.org/cleardevice-function-c/)

- `itoa()` function: [Reference](https://fresh2refresh.com/c-programming/c-type-casting/c-itoa-function/)

- `outtextxy()` function: [Reference](https://www.geeksforgeeks.org/outtextxy-function-c/) 

- `circle()`  function: [Reference](https://www.geeksforgeeks.org/draw-circle-c-graphics/)

- `floodfill()` function: [Reference](https://www.geeksforgeeks.org/setfillstyle-floodfill-c/)

  

#### Traversals

- In-Order Traversal (LNR: Left-Node-Right)

- Pre-Order Traversal (NLR: Node-Left-Right)

- Post-Order Traversal (LRN: Left-Right-Node)

## Setup

View the complete demonstration [in this video](assets/complete-demo.mp4).

- Download [Turbo C++](https://turboc.me/download-turbo-c-file/), since we will be using the `graphics.h` header file, which is only supported in TURBO.

- Clone the repository: `git clone https://github.com/tusharnankani/binary-tree-visualizer.git`

- Copy the [tree_visualization.c](tree_visualization.c) file.

- Go to `TURBOC3 > BIN`, and paste the copied file.

- Start `TURBO C++`, and open the respective file.

- Compile the file using the command: `Alt + F9`

- Run the file using the command: `Ctrl + F9`

### *Input*

- Enter the root node and simultaneously start entering *left and right child for the nodes*.

- NOTE: For tree input take -1 as NULL.

![](assets/input.png)

- Displays Pre-Order, In-Order & Post-Order traversals.

![](assets/traversals.png)

- Displays tree.

![](assets/tree1.png)

### Authors

- Kavya Nair

- Parth Namdev

- Tushar Nankani