git/reftable/tree.c

/*
Copyright 2020 Google LLC

Use of this source code is governed by a BSD-style
license that can be found in the LICENSE file or at
https://developers.google.com/open-source/licenses/bsd
*/

#include "system.h"
#include "tree.h"

#include "basics.h"

struct tree_node *tree_search(struct tree_node *tree,
			      void *key,
			      int (*compare)(const void *, const void *))
{ … }

struct tree_node *tree_insert(struct tree_node **rootp,
			      void *key,
			      int (*compare)(const void *, const void *))
{ … }

void infix_walk(struct tree_node *t, void (*action)(void *arg, void *key),
		void *arg)
{ … }

void tree_free(struct tree_node *t)
{ … }