c/helos1
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

util/tree: fix First/LastNode on empty tree

Browse Source
This commit is contained in:
Edgaru089 2021-11-07 23:59:06 +08:00
parent 3d43ab3d61
commit 5cf68dca6a
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
util/tree.c
View File

@ -132,13 +132,17 @@ void tree_Delete(tree_Tree *t, tree_Node *node) {
tree_Node *tree_FirstNode(tree_Tree *tree) { tree_Node *tree_FirstNode(tree_Tree *tree) {
tree_Node *result = tree->root; tree_Node *result = tree->root;
while (result->left) if (!result)
return 0;
while (result->right)
result = result->left; result = result->left;
return result; return result;
} }
tree_Node *tree_LastNode(tree_Tree *tree) { tree_Node *tree_LastNode(tree_Tree *tree) {
tree_Node *result = tree->root; tree_Node *result = tree->root;
if (!result)
return 0;
while (result->right) while (result->right)
result = result->right; result = result->right;
return result; return result;