Userland/Libraries/LibC/bits/search.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

/*
 * Copyright (c) 2021, the SerenityOS developers.
 *
 * SPDX-License-Identifier: BSD-2-Clause
 */

#pragma once

// This is technically an implementation detail, but we require this for testing.
// The key always has to be the first struct member.
struct search_tree_node {
    void const* key;
    struct search_tree_node* left;
    struct search_tree_node* right;
};

struct search_tree_node* new_tree_node(void const* key);
void delete_node_recursive(struct search_tree_node* node);