Compare commits
2 commits
c88d6cefa3
...
5b7efc9ef3
Author | SHA1 | Date | |
---|---|---|---|
![]() |
5b7efc9ef3 | ||
![]() |
c49f02d8d7 |
4 changed files with 68 additions and 65 deletions
6
Makefile
6
Makefile
|
@ -11,6 +11,9 @@ BUILD_DIR := build
|
||||||
# Source files
|
# Source files
|
||||||
SRCS := $(wildcard $(SRC_DIR)/*.c)
|
SRCS := $(wildcard $(SRC_DIR)/*.c)
|
||||||
|
|
||||||
|
# Header files (used for formatting)
|
||||||
|
HEADERS := $(wildcard $(SRC_DIR)/*.h)
|
||||||
|
|
||||||
# Object files
|
# Object files
|
||||||
OBJS := $(patsubst $(SRC_DIR)/%.c,$(BUILD_DIR)/%.o,$(SRCS))
|
OBJS := $(patsubst $(SRC_DIR)/%.c,$(BUILD_DIR)/%.o,$(SRCS))
|
||||||
|
|
||||||
|
@ -33,6 +36,9 @@ $(BUILD_DIR)/%.o: $(SRC_DIR)/%.c
|
||||||
run: $(TARGET)
|
run: $(TARGET)
|
||||||
./$(TARGET)
|
./$(TARGET)
|
||||||
|
|
||||||
|
fmt:
|
||||||
|
clang-format -i $(SRCS) $(HEADERS)
|
||||||
|
|
||||||
# Clean rule
|
# Clean rule
|
||||||
clean:
|
clean:
|
||||||
rm -rf $(BUILD_DIR) $(TARGET)
|
rm -rf $(BUILD_DIR) $(TARGET)
|
||||||
|
|
21
src/tree.c
21
src/tree.c
|
@ -20,11 +20,12 @@ int tree_insert(Tree *tree, int data) {
|
||||||
|
|
||||||
// An iterative (non-recursive approach) to tree insertion
|
// An iterative (non-recursive approach) to tree insertion
|
||||||
// While we look for a place to put our new node
|
// While we look for a place to put our new node
|
||||||
while(1) {
|
while (1) {
|
||||||
// If larger than data
|
// If larger than data
|
||||||
if(new_node->data > cursor->data) {
|
if (new_node->data > cursor->data) {
|
||||||
// If there is a child to the right
|
// If there is a child to the right
|
||||||
if(cursor->right != NULL) cursor = cursor->right;
|
if (cursor->right != NULL)
|
||||||
|
cursor = cursor->right;
|
||||||
else {
|
else {
|
||||||
cursor->right = new_node; // Put our node here
|
cursor->right = new_node; // Put our node here
|
||||||
break; // Break the outer while loop
|
break; // Break the outer while loop
|
||||||
|
@ -32,25 +33,21 @@ int tree_insert(Tree *tree, int data) {
|
||||||
}
|
}
|
||||||
|
|
||||||
// If less-or-equal than our data
|
// If less-or-equal than our data
|
||||||
if(new_node->data <= cursor->data) {
|
if (new_node->data <= cursor->data) {
|
||||||
// If there is a child to the left
|
// If there is a child to the left
|
||||||
if(cursor->left != NULL) cursor = cursor->left;
|
if (cursor->left != NULL)
|
||||||
|
cursor = cursor->left;
|
||||||
else {
|
else {
|
||||||
cursor->left = new_node; // Put our node here
|
cursor->left = new_node; // Put our node here
|
||||||
break; // Break the outer while loop
|
break; // Break the outer while loop
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
int tree_remove(Tree *tree, int data) {
|
int tree_remove(Tree *tree, int data) { return 1; }
|
||||||
return 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
int tree_clear(Tree *tree) {
|
int tree_clear(Tree *tree) { return 1; }
|
||||||
return 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
int tree_size(Tree *tree) {
|
int tree_size(Tree *tree) {
|
||||||
if (tree->root == NULL) {
|
if (tree->root == NULL) {
|
||||||
|
|
Loading…
Reference in a new issue