https://github.com/amaterazu7/binarysearchtreecpp

Implementation of a node-based binary tree data structure for educational purposes.
https://github.com/amaterazu7/binarysearchtreecpp

algorithms-and-data-structures binary-search-tree cplusplus cpp17 traversal-orders tree-structure

Last synced: 17 days ago
JSON representation

Implementation of a node-based binary tree data structure for educational purposes.

• Host: GitHub
• URL: https://github.com/amaterazu7/binarysearchtreecpp
• Owner: Amaterazu7
• Created: 2020-05-23T06:36:57.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-05-23T14:47:38.000Z (over 4 years ago)
• Last Synced: 2024-11-09T12:34:42.717Z (2 months ago)
• Topics: algorithms-and-data-structures, binary-search-tree, cplusplus, cpp17, traversal-orders, tree-structure
• Language: C++
• Homepage:
• Size: 62.5 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# C++ Binary Search Tree

Here you have the binary search tree data structure implementation in C++, this project was create to the "Algorithm and Data Structure (Algoritmos y Estructura de Datos)" subject for the Universidad Nacional de Lanús. 

 * Binary search Tree with:

        

        * Insertion / Creation of the tree

        * Show the size

        * Show the Max Node

        * Show the Min Node

        * Show  boolean if the contains data

        * Depth First Search 

            * PreOrder search   

            * InOrder search

            * PostOrder search

        * Breadth First Search

### Running the APP 

* In order to compile & execute the application, you just can use this command for Linux/Mac OS (inside the project folder, of course):

    

    ~~~

     mkdir -p ./bin/ && g++ $(find ./src/ -name *.cpp -o -name *.c) -o ./bin/main -g -lm && ./bin/main 

    ~~~

#### Binary Search Tree Sample 

![](https://media.geeksforgeeks.org/wp-content/uploads/BSTSearch.png)

### Notes 

If you want to learn all about computer science, algorithms and data structures, I recommend you visit the site [GeeksForGeeks](https://www.geeksforgeeks.org/).