The Beastie Forums
bst - Printable Version

+- The Beastie Forums (http://beastie.cs.ua.edu/mybb)
+-- Forum: Analysis of Algorithms (http://beastie.cs.ua.edu/mybb/forumdisplay.php?fid=3)
+--- Forum: Project 1 (http://beastie.cs.ua.edu/mybb/forumdisplay.php?fid=5)
+--- Thread: bst (/showthread.php?tid=181)



bst - smmitchell2 - 09-13-2017

Are we allowed a node structure within bst?


RE: bst - ianbway - 09-13-2017

(09-13-2017, 03:21 PM)smmitchell2 Wrote: Are we allowed a node structure within bst?

I think so, but it should be private.


RE: bst - elmines - 09-14-2017

(09-13-2017, 03:21 PM)smmitchell2 Wrote: Are we allowed a node structure within bst?

Actually, Dr. Lust already declares a BST structure in the header file he had posted: http://beastie.cs.ua.edu/cs201/assign-bst.html. For the purposes of this project, you can probably define everything you need inside that structure.


RE: bst - smmitchell2 - 09-14-2017

Yea but most BST structures have a node as the root. It will be much easier to have a node structure then to build everything within the BST structure.


RE: bst - elmines - 09-14-2017

(09-14-2017, 01:08 PM)smmitchell2 Wrote: Yea but most BST structures have a node as the root. It will be much easier to have a node structure then to build everything within the BST structure.

Yeah, I actually realized that when I started coding after making that post--implementing another struct is better.