tri11paragon
/
BLT
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

small done

v1
Brett 2023-12-19 01:28:59 -05:00
parent 8e701f6953
commit 111ab14b37
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
include/blt/std/binary_tree.h
View File

@ -35,7 +35,6 @@ namespace blt
node* left; node* left;
node* right; node* right;
node(const T& t): val(t) node(const T& t): val(t)
{} {}
@ -103,6 +102,7 @@ namespace blt
return; return;
} }
node* search = root; node* search = root;
node* parent = nullptr;
while (true) while (true)
{ {
if (t < search->val) if (t < search->val)
@ -110,7 +110,7 @@ namespace blt
if (search->left == nullptr) if (search->left == nullptr)
{ {
search->left = new node(t); search->left = new node(t);
return; break;
} }
search = search->left; search = search->left;
} else } else
@ -118,10 +118,11 @@ namespace blt
if (search->right == nullptr) if (search->right == nullptr)
{ {
search->right = new node(t); search->right = new node(t);
return; break;
} }
search = search->right; search = search->right;
} }
parent = search;
} }
} }