Compare commits

..

No commits in common. "5b7efc9ef38a06aeb2aa8c6c8668b32d556f9bac" and "c88d6cefa3860060d9281d1470c51e498cd8486b" have entirely different histories.

4 changed files with 66 additions and 69 deletions

View file

@ -11,9 +11,6 @@ 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))
@ -36,9 +33,6 @@ $(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)

View file

@ -20,12 +20,11 @@ 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) if(cursor->right != NULL) cursor = cursor->right;
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
@ -33,21 +32,25 @@ 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) if(cursor->left != NULL) cursor = cursor->left;
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) { return 1; } int tree_remove(Tree *tree, int data) {
return 1;
}
int tree_clear(Tree *tree) { return 1; } int tree_clear(Tree *tree) {
return 1;
}
int tree_size(Tree *tree) { int tree_size(Tree *tree) {
if (tree->root == NULL) { if (tree->root == NULL) {