#include "SkillTree.hpp$"$

$/**$

$*$ Default Constructor

$*/$

Skill::Skill$()$: id$\_\{0\},$ name$\_\{""\},$ description$\_\{""\},$ leveled$\_\{$false$\}\{\}$

$//$ Parameterized constructor

$/**$

$*$ @param id: The unique identifier for the Skill

$*$ @param name: The name of the Skill

$*$ @param description: The description of the Skill

$*$ @param leveled: Whether or not the Skill is leveled up

$*/$

Skill::Skill$($const int id$,$ const std::string& name, const std::string& description, bool leveled$)$

$\{$

id$\_=$ id;

name$\_=$ name;

description$\_=$ description;

leveled$\_=$ leveled;

$\}$

$/**$

$*$ @param: A const reference to Skill

$*$ @return: True if the id$\_$ of the Skill is equal to that of the argument, false otherwise

$*/$

bool Skill::operator$==($const Skill& rhs$)\{$

if $($id$\_==$ rhs$.$id$\_)\{$

return true;

$\}$

else$\{$

return false;

$\}$

$\}$

$/**$

$*$ @param: A const reference to Skill

$*$ @return: True if the id$\_$ of the Skill is less than that of the argument, false otherwise

$*/$

bool Skill::operator$<($const Skill& rhs$)\{$

if $($id$\_<$ rhs$.$id$\_)\{$

return true;

$\}$

else $\{$

return false;

$\}$

$\}$

$/**$

$*$ @param: A const reference to Skill

$*$ @return: True if the id$\_$ of the Skill is greater than that of the argument, false otherwise

$*/$

bool Skill::operator$>($const Skill& rhs$)\{$

if $($id$\_>$ rhs$.$id$\_)\{$

return true;

$\}$

else $\{$

return false;

$\}$

$\}$

$/**$

$*$ Default Constructor

$*/$

SkillTree::SkillTree$()$ : BinarySearchTree$()\{\}$

$/**$

$*$ @param: A const reference to string: the name of a csv file

$*$ @post: The SkillTree is populated with Skills from the csv file

$*$ The file format is as follows:

$*$ id$,$name,description,leveled

$*$ Ignore the first line. Each subsequent line represents a Skill to be added to the SkillTree.

$*/$

SkillTree::SkillTree$($const std::string filename$)\{$

std::ifstream file$($filename$)$;

std::string line;

std::getline$($file$,$ line$)$; $//$ Ignore the first line

while $($std::getline$($file$,$ line$))\{$

std::stringstream ss$($line$)$;

std::string str$\_$id$,$ name, description, str$\_$leveled;

std::getline$($ss$,$ str$\_$id$,\text{'},\text{'})$;

std::getline$($ss$,$ name, $\text{'},\text{'})$;

std::getline$($ss$,$ description, $\text{'},\text{'})$;

std::getline$($ss$,$ str$\_$leveled, $\text{'},\text{'})$;

int id $=$ std::stoi$($str$\_$id$)$;

bool leveled $=($str$\_$leveled $==$ "true"$)?$ true : false;

Skill new$\_$Skill$($id$,$ name, description, leveled$)$;

addSkill$($new$\_$Skill$)$;

$\}$

file.close$()$;

$\}$

$/**$

$*$ @param: A const reference to int representing the id of the Skill to be found

$*$ @return: A pointer to the node containing the Skill with the given id$,$ or nullptr if the Skill is not found

$*/$

std::shared$\_$ptr$>$ SkillTree::findSkill$($const int& id$)$ const$\{$

std::shared$\_$ptr$>$ current $=$ root$\_$ptr$\_$;

while $($current $!=$ nullptr$)\{$

if $($current$->$getItem$().$id$\_==$ id$)\{$

$//$ Skill found

return current;

$\}$ else if $($current$->$getItem$().$id$\_>$ id$)\{$

$//$ Search left subtree

current $=$ current$->$getLeftChildPtr$()$;

$\}$ else $\{$

$//$ Search right subtree

current $=$ current$->$getRightChildPtr$()$;

$\}$

$\}$

$//$ Skill not found

return nullptr;

$\}$

$/**$

$*$ @param: A const reference to Skill

$*$ @post: The Skill is added to the tree $($in BST order as implemented in the base class$)$ only if it was not already in the tree. Note that all comparisons are id$-$based as implemented by the Skill comparison operators.

$*$ @return: True if the Skill is successfully added to the SkillTree, false otherwise

$*/$

bool SkillTree::addSkill$($const Skill& skill$)\{$

if $($isEmpty$())\{$

root$\_$ptr$\_=$ std::make$\_$shared$>($skill$)$;

return true;

$\}$

$//$ Start the traversal from the root

std::shared$\_$ptr$>$ current $=$ root$\_$ptr$\_$;

std::shared$\_$ptr$>$ parent $=$ nullptr;

$//$ Traverse the tree to find the insertion point

while $($current $!=$ nullptr$)\{$

parent $=$ current;

$//$ If the skill already exists, return false

if $($current$->$getItem$()==$ skill$)\{$

return false;

$\}$ else if $($current$->$getItem$().$id$\_>$ skill.id$\_)\{$

current $=$ current$->$getLeftChildPtr$()$;

$\}$ else $\{$

current $=$ current$->$getRightChildPtr$()$;

$\}$

$\}$

$//$ Create a new node for the skill and insert it into the tree

std::shared$\_$ptr$>$ new$\_$node $=$ std::make$\_$shared$>($skill$)$;

if $($parent$->$getItem$().$id$\_>$ skill.id$\_)\{$

parent$->$setLeftChildPtr$($new$\_$node$)$;

$\}$ else $\{$

parent$->$setRightChildPtr$($new$\_$node$)$;

$\}$

return true;

$\}$

$/**$

$*$ @param: A const reference to string: the name of a Skill

$*$ @return: True if the Skill is successfully removed from the SkillTree, false otherwise

$*/$

bool