From b6991149cb3d383093d7084cc92cec03d0c219a7 Mon Sep 17 00:00:00 2001 From: Your Name Date: Sat, 21 Feb 2026 14:28:55 +0300 Subject: [PATCH] BST basic structure --- src/bst.c | 31 +++++++++++++++++++++++++++++++ src/bst.h | 7 +++++++ 2 files changed, 38 insertions(+) create mode 100644 src/bst.c create mode 100644 src/bst.h diff --git a/src/bst.c b/src/bst.c new file mode 100644 index 0000000..25827b5 --- /dev/null +++ b/src/bst.c @@ -0,0 +1,31 @@ +#include "bst.h" + +#include +#include + +typedef struct bstNode { + int data; + struct bstNode* leftChild; + struct bstNode* rightChild; +} bstNode; + +typedef struct Tree { + bstNode* root; +} Tree; + +bstNode* newNode(int data) +{ + bstNode* node = (bstNode*)malloc(sizeof(bstNode)); + node->data = data; + node->leftChild = NULL; + node->rightChild = NULL; + + return node; +} + +Tree* newTree() +{ + Tree* tree = (Tree*)malloc(sizeof(Tree)); + tree->root = NULL; + return tree; +} diff --git a/src/bst.h b/src/bst.h new file mode 100644 index 0000000..379c076 --- /dev/null +++ b/src/bst.h @@ -0,0 +1,7 @@ +#pragma once + +typedef struct bstNode bstNode; +typedef struct Tree Tree; + +bstNode* newNode(int); +Tree* newTree(); \ No newline at end of file