Source
committed 9c9ee2008c1 /* If this node matches the character in the key, then drop down to the lower tree *//* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Copyright by The HDF Group. * * Copyright by the Board of Trustees of the University of Illinois. * * All rights reserved. * * * * This file is part of HDF5. The full HDF5 copyright notice, including * * terms governing use, modification, and redistribution, is contained in * * the files COPYING and Copyright.html. COPYING can be found at the root * * of the source code distribution tree; Copyright.html can be found at the * * root level of an installed copy of the electronic HDF5 document set and * * is linked from the top-level documents page. It can also be found at * * http://hdfgroup.org/HDF5/doc/Copyright.html. If you do not have * * access to either file, you may request a copy from help@hdfgroup.org. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *//* TERNARY SEARCH TREE ALGS This code is described in "Ternary Search Trees" by JonBentley and Robert Sedgewick in the April, 1998, Dr. Dobb's Journal.*//* Declare a free list to manage the H5ST_node_t struct */H5FL_DEFINE_STATIC(H5ST_node_t);/* Declare a free list to manage the H5ST_tree_t struct */H5FL_DEFINE_STATIC(H5ST_tree_t);•/*-------------------------------------------------------------------------- NAME H5ST_create PURPOSE Create a TST USAGE H5ST_ptr_t H5ST_create() RETURNS Returns a pointer to the new TST tree on success, NULL on failure. DESCRIPTION Create a TST. GLOBAL VARIABLES COMMENTS, BUGS, ASSUMPTIONS EXAMPLES REVISION LOG--------------------------------------------------------------------------*/H5ST_tree_t *H5ST_create(void)