/*
 *  Copyright (C) James R. Leu 2000
 *  jleu@mindspring.com
 *
 *  This software is covered under the LGPL, for more
 *  info check out http://www.gnu.org/copyleft/lgpl.html
 */

#ifndef _LDP_TREE_IMPL_H_
#define _LDP_TREE_IMPL_H_

#include "ldp_struct.h"

/*
 * in: ldp_tree_handle
 * return: ldp_bool
 */
extern ldp_bool ldp_tree_handle_verify(ldp_tree_handle handle);

/*
 * in: depth
 * return: ldp_tree_handle
 */
extern ldp_tree_handle ldp_tree_create(const int depth);

/*
 * in: tree
 */
extern void ldp_tree_delete(const ldp_tree_handle tree);

/*
 * in: tree,key, length, node
 * return: ldp_return_enum
 */
extern ldp_return_enum ldp_tree_insert(const ldp_tree_handle tree,
          const uint32_t key,const int length,void *node);

/*
 * in: tree, key, length, node
 * return: ldp_return_enum
 */
extern ldp_return_enum ldp_tree_remove(const ldp_tree_handle tree,
          const uint32_t key, const int length,void **node);

/*
 * in: tree, key, length, nnode, onode
 * return: ldp_return_enum, onode
 */
extern ldp_return_enum ldp_tree_replace(const ldp_tree_handle tree,
          const uint32_t key,const int length,void *nnode,void **onode);

/*
 * in: tree, key, length, node
 * return: ldp_return_enum
 */
extern ldp_return_enum ldp_tree_get(const ldp_tree_handle tree,
          const uint32_t key, const int length,void **node);

/*
 * in: tree, key, length, node
 * return: ldp_return_enum
 */
extern ldp_return_enum ldp_tree_get_longest(const ldp_tree_handle tree,
          const uint32_t key,void **node);

#endif