u64_bst.h

Go to the documentation of this file.

#pragma once
 
#include "defines.h"
 
// Represents the value of a binary tree node.
typedef union bt_node_value {
    void* p;
    const char* str;
    u64 u64;
    i64 i64;
    u32 u32;
    i32 i32;
    u16 u16;
    i16 i16;
    u8 u8;
    i8 i8;
    b8 b8;
    f32 f32;
} bt_node_value;
 
typedef struct bt_node {
    u64 key;
    bt_node_value value;
    struct bt_node* left;
    struct bt_node* right;
} bt_node;
 
KAPI bt_node* u64_bst_insert(bt_node* root, u64 key, bt_node_value value);
 
KAPI bt_node* u64_bst_delete(bt_node* root, u64 key);
 
KAPI const bt_node* u64_bst_find(const bt_node* root, u64 key);
 
KAPI void u64_bst_cleanup(bt_node* node);