Mineplay/Fledasty
1
0
Fork 0
Code Issues 5 Pull requests 1 Projects 1 Releases Packages Wiki Activity Actions

feat(red black tree): implemented is empty function

Browse source
This commit is contained in:
Mineplay 2025-09-07 11:53:49 -05:00
parent b1136f78d8
commit 2a265f75ae
1 changed files with 18 additions and 16 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

34
Include/Fledasty/Trees/RedBlackTree.h
View file

@ -33,22 +33,24 @@
#include "../Utils/Error.h" #include "../Utils/Error.h"
#define FLEDASTY_RED_BLACK_TREE_DEFINE(key_type, value_type, name) \ #define FLEDASTY_RED_BLACK_TREE_DEFINE(key_type, value_type, name) \
typedef struct FledastyRedBlackTreeNode_##name { \ typedef struct FledastyRedBlackTreeNode_##name { \
bool is_red; \ bool is_red; \
\ \
key_type key; \ key_type key; \
value_type value; \ value_type value; \
\ \
struct FledastyRedBlackTreeNode_##name *parent, *left, *right; \ struct FledastyRedBlackTreeNode_##name *parent, *left, *right; \
} FledastyRedBlackTreeNode_##name; \ } FledastyRedBlackTreeNode_##name; \
\ \
typedef struct { \ typedef struct { \
size_t size; \ size_t size; \
FledastyRedBlackTreeNode_##name *top; \ FledastyRedBlackTreeNode_##name *top; \
} FledastyRedBlackTree_##name; \ } FledastyRedBlackTree_##name; \
\ \
FledastyError fledasty_red_black_tree_##name##_free(FledastyRedBlackTree_##name *current_red_black_tree); \ FledastyError fledasty_red_black_tree_##name##_free(FledastyRedBlackTree_##name *current_red_black_tree); \
\
static inline bool fledasty_red_black_tree_##name##_is_empty(const FledastyRedBlackTree_##name *current_red_black_tree) { return current_red_black_tree == NULL || current_red_black_tree->size == 0; }
#define FLEDASTY_RED_BLACK_TREE_IMPLEMENT(key_type, value_type, name, compare_key_function, key_less_than_function) \ #define FLEDASTY_RED_BLACK_TREE_IMPLEMENT(key_type, value_type, name, compare_key_function, key_less_than_function) \
FledastyError fledasty_red_black_tree_##name##_free(FledastyRedBlackTree_##name *current_red_black_tree) { \ FledastyError fledasty_red_black_tree_##name##_free(FledastyRedBlackTree_##name *current_red_black_tree) { \