DSA Hacking Club Library
Loading...
Searching...
No Matches
bst.h
Go to the documentation of this file.
1
10
11#ifndef BST_H
12#define BST_H
13
14#include <stdbool.h>
15
22typedef struct treenode {
23 int value;
24 struct treenode *left;
25 struct treenode *right;
27
35
43void printtree(treenode *root);
44
53bool tree_insertnumber(treenode **rootptr, int value);
54
62bool tree_findnumber(treenode *root, int value);
63
64#endif // BST_H
treenode * createnode(int value)
Creates a new tree node.
Definition bst.c:6
void printtree(treenode *root)
Prints the tree in a structured format.
Definition bst.c:45
bool tree_findnumber(treenode *root, int value)
Searches for a value in the binary search tree.
Definition bst.c:63
bool tree_insertnumber(treenode **rootptr, int value)
Inserts a number into the binary search tree.
Definition bst.c:47
A node in the binary search tree.
Definition bst.h:22
struct treenode * right
Pointer to right child.
Definition bst.h:25
int value
Value stored in this node.
Definition bst.h:23
struct treenode * left
Pointer to left child.
Definition bst.h:24