Skip to content

refracc/binary-search-tree

Repository files navigation

?¦¦+¦¦¦+   ¦¦+¦¦¦¦¦¦¦¦+¦¦¦¦¦¦+  ¦¦¦¦¦¦+ ¦¦¦¦¦¦+ ¦¦+   ¦¦+ ¦¦¦¦¦¦+¦¦¦¦¦¦¦¦+¦¦+ ¦¦¦¦¦¦+ ¦¦¦+   ¦¦+
¦¦¦¦¦¦¦+  ¦¦¦+--¦¦+--+¦¦+--¦¦+¦¦+---¦¦+¦¦+--¦¦+¦¦¦   ¦¦¦¦¦+----++--¦¦+--+¦¦¦¦¦+---¦¦+¦¦¦¦+  ¦¦¦
¦¦¦¦¦+¦¦+ ¦¦¦   ¦¦¦   ¦¦¦¦¦¦++¦¦¦   ¦¦¦¦¦¦  ¦¦¦¦¦¦   ¦¦¦¦¦¦        ¦¦¦   ¦¦¦¦¦¦   ¦¦¦¦¦+¦¦+ ¦¦¦
¦¦¦¦¦¦+¦¦+¦¦¦   ¦¦¦   ¦¦+--¦¦+¦¦¦   ¦¦¦¦¦¦  ¦¦¦¦¦¦   ¦¦¦¦¦¦        ¦¦¦   ¦¦¦¦¦¦   ¦¦¦¦¦¦+¦¦+¦¦¦
¦¦¦¦¦¦ +¦¦¦¦¦   ¦¦¦   ¦¦¦  ¦¦¦+¦¦¦¦¦¦++¦¦¦¦¦¦+++¦¦¦¦¦¦+++¦¦¦¦¦¦+   ¦¦¦   ¦¦¦+¦¦¦¦¦¦++¦¦¦ +¦¦¦¦¦
+-++-+  +---+   +-+   +-+  +-+ +-----+ +-----+  +-----+  +-----+   +-+   +-+ +-----+ +-+  +---+


This program is used to create a Binary Search Tree using a conjunction of the BinarySearchTree.cpp and tree.cpp files. In order to utilise the BST, you need to make it a library
(more information below). There will be several tests on the BST as well as there being a word counter and a function that passes sentences into the tree using single_words.txt and
sentences_test.txt. 


 ¦¦¦¦¦¦+ ¦¦¦¦¦¦+ ¦¦¦¦¦¦+ ¦¦¦¦¦¦¦+       ¦¦¦¦¦¦¦+¦¦+  ¦¦+¦¦¦¦¦¦¦+ ¦¦¦¦¦¦+¦¦+   ¦¦+¦¦¦¦¦¦¦¦+¦¦+ ¦¦¦¦¦¦+ ¦¦¦+   ¦¦+
¦¦+----+¦¦+---¦¦+¦¦+--¦¦+¦¦+----+       ¦¦+----++¦¦+¦¦++¦¦+----+¦¦+----+¦¦¦   ¦¦¦+--¦¦+--+¦¦¦¦¦+---¦¦+¦¦¦¦+  ¦¦¦
¦¦¦     ¦¦¦   ¦¦¦¦¦¦  ¦¦¦¦¦¦¦¦+         ¦¦¦¦¦+   +¦¦¦++ ¦¦¦¦¦+  ¦¦¦     ¦¦¦   ¦¦¦   ¦¦¦   ¦¦¦¦¦¦   ¦¦¦¦¦+¦¦+ ¦¦¦
¦¦¦     ¦¦¦   ¦¦¦¦¦¦  ¦¦¦¦¦+--+         ¦¦+--+   ¦¦+¦¦+ ¦¦+--+  ¦¦¦     ¦¦¦   ¦¦¦   ¦¦¦   ¦¦¦¦¦¦   ¦¦¦¦¦¦+¦¦+¦¦¦
+¦¦¦¦¦¦++¦¦¦¦¦¦++¦¦¦¦¦¦++¦¦¦¦¦¦¦+       ¦¦¦¦¦¦¦+¦¦++ ¦¦+¦¦¦¦¦¦¦++¦¦¦¦¦¦++¦¦¦¦¦¦++   ¦¦¦   ¦¦¦+¦¦¦¦¦¦++¦¦¦ +¦¦¦¦¦
 +-----+ +-----+ +-----+ +------+       +------++-+  +-++------+ +-----+ +-----+    +-+   +-+ +-----+ +-+  +---+
    ¦¦+            ¦¦+    ¦¦+¦¦+¦¦¦+   ¦¦+¦¦¦¦¦¦+  ¦¦¦¦¦¦+ ¦¦+    ¦¦+¦¦¦¦¦¦¦+
    ¦¦¦            ¦¦¦    ¦¦¦¦¦¦¦¦¦¦+  ¦¦¦¦¦+--¦¦+¦¦+---¦¦+¦¦¦    ¦¦¦¦¦+----+
    ¦¦¦            ¦¦¦ ¦+ ¦¦¦¦¦¦¦¦+¦¦+ ¦¦¦¦¦¦  ¦¦¦¦¦¦   ¦¦¦¦¦¦ ¦+ ¦¦¦¦¦¦¦¦¦¦+
    ¦¦¦            ¦¦¦¦¦¦+¦¦¦¦¦¦¦¦¦+¦¦+¦¦¦¦¦¦  ¦¦¦¦¦¦   ¦¦¦¦¦¦¦¦¦+¦¦¦+----¦¦¦
    ¦¦¦¦¦¦¦¦¦¦+    +¦¦¦+¦¦¦++¦¦¦¦¦¦ +¦¦¦¦¦¦¦¦¦¦¦+++¦¦¦¦¦¦+++¦¦¦+¦¦¦++¦¦¦¦¦¦¦¦
    +-++------+     +--++--+ +-++-+  +---++-----+  +-----+  +--++--+ +------+
    ¦¦+		   To execute this code on Windows, you first need to open your Visual Studio Command Line
    ¦¦¦            NB: It will start off somewhere like this: "C:\Program Files (x86)\Microsoft Visual Studio\2017\Enterprise>"
    ¦¦¦		   1. "cd <folder path>" to get to your directory
    ¦¦¦            2. "nmake build" will build this appropriately and execute the file called "test.exe".
    +-+

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published