📄 __gdsl__bstree_8h-source.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>gdsl: _gdsl_bstree.h Source File</title><link href="doxygen.css" rel="stylesheet" type="text/css"><link href="tabs.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.4.6 --><div class="tabs"> <ul> <li><a href="main.html"><span>Main Page</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li id="current"><a href="files.html"><span>Files</span></a></li> </ul></div><div class="tabs"> <ul> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>Globals</span></a></li> </ul></div><h1>_gdsl_bstree.h</h1><a href="__gdsl__bstree_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span><a name="l00002"></a>00002 <span class="comment"> * This file is part of the Generic Data Structures Library (GDSL).</span><a name="l00003"></a>00003 <span class="comment"> * Copyright (C) 1998-2006 Nicolas Darnis <ndarnis@free.fr>.</span><a name="l00004"></a>00004 <span class="comment"> *</span><a name="l00005"></a>00005 <span class="comment"> * The GDSL library is free software; you can redistribute it and/or </span><a name="l00006"></a>00006 <span class="comment"> * modify it under the terms of the GNU General Public License as </span><a name="l00007"></a>00007 <span class="comment"> * published by the Free Software Foundation; either version 2 of</span><a name="l00008"></a>00008 <span class="comment"> * the License, or (at your option) any later version.</span><a name="l00009"></a>00009 <span class="comment"> *</span><a name="l00010"></a>00010 <span class="comment"> * The GDSL library is distributed in the hope that it will be useful,</span><a name="l00011"></a>00011 <span class="comment"> * but WITHOUT ANY WARRANTY; without even the implied warranty of</span><a name="l00012"></a>00012 <span class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span><a name="l00013"></a>00013 <span class="comment"> * GNU General Public License for more details.</span><a name="l00014"></a>00014 <span class="comment"> *</span><a name="l00015"></a>00015 <span class="comment"> * You should have received a copy of the GNU General Public License</span><a name="l00016"></a>00016 <span class="comment"> * along with the GDSL library; see the file COPYING.</span><a name="l00017"></a>00017 <span class="comment"> * If not, write to the Free Software Foundation, Inc., </span><a name="l00018"></a>00018 <span class="comment"> * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.</span><a name="l00019"></a>00019 <span class="comment"> *</span><a name="l00020"></a>00020 <span class="comment"> * $RCSfile: __gdsl__bstree_8h-source.html,v $</span><a name="l00021"></a>00021 <span class="comment"> * $Revision: 1.10 $</span><a name="l00022"></a>00022 <span class="comment"> * $Date: 2006/06/22 09:16:01 $</span><a name="l00023"></a>00023 <span class="comment"> */</span><a name="l00024"></a>00024 <a name="l00025"></a>00025 <a name="l00026"></a>00026 <span class="preprocessor">#ifndef __GDSL_BSTREE_H_</span><a name="l00027"></a>00027 <span class="preprocessor"></span><span class="preprocessor">#define __GDSL_BSTREE_H_</span><a name="l00028"></a>00028 <span class="preprocessor"></span><a name="l00029"></a>00029 <a name="l00030"></a>00030 <span class="preprocessor">#include "<a class="code" href="__gdsl__bintree_8h.html">_gdsl_bintree.h</a>"</span><a name="l00031"></a>00031 <span class="preprocessor">#include "<a class="code" href="gdsl__macros_8h.html">gdsl_macros.h</a>"</span><a name="l00032"></a>00032 <span class="preprocessor">#include "<a class="code" href="gdsl__types_8h.html">gdsl_types.h</a>"</span><a name="l00033"></a>00033 <a name="l00034"></a>00034 <a name="l00035"></a>00035 <span class="preprocessor">#ifdef __cplusplus</span><a name="l00036"></a>00036 <span class="preprocessor"></span><span class="keyword">extern</span> <span class="stringliteral">"C"</span> <a name="l00037"></a>00037 {<a name="l00038"></a>00038 <span class="preprocessor">#endif </span><span class="comment">/* __cplusplus */</span><a name="l00039"></a>00039 <a name="l00040"></a>00040 <a name="l00052"></a><a class="code" href="group____gdsl__bstree.html#g0b897530b6c7e499f38de973f8e0889d">00052</a> <span class="keyword">typedef</span> <a class="code" href="group____gdsl__bintree.html#g797c557a551a057c0763387ce7b92fbe">_gdsl_bintree_t</a> <a class="code" href="group____gdsl__bstree.html#g0b897530b6c7e499f38de973f8e0889d">_gdsl_bstree_t</a>;<a name="l00053"></a>00053 <a name="l00061"></a><a class="code" href="group____gdsl__bstree.html#g2716161e9382a6efb5ea83986ed5a719">00061</a> <span class="keyword">typedef</span> int (* <a class="code" href="group____gdsl__bstree.html#g2716161e9382a6efb5ea83986ed5a719">_gdsl_bstree_map_func_t</a>) (_gdsl_bstree_t TREE,<a name="l00062"></a>00062 <span class="keywordtype">void</span>* USER_DATA<a name="l00063"></a>00063 );<a name="l00064"></a>00064 <a name="l00071"></a><a class="code" href="group____gdsl__bstree.html#g770d4d27896b2c17467c243d3485a362">00071</a> <span class="keyword">typedef</span> void (* <a class="code" href="group____gdsl__bstree.html#g770d4d27896b2c17467c243d3485a362">_gdsl_bstree_write_func_t</a>) (_gdsl_bstree_t TREE,<a name="l00072"></a>00072 FILE* OUTPUT_FILE,<a name="l00073"></a>00073 <span class="keywordtype">void</span>* USER_DATA<a name="l00074"></a>00074 );<a name="l00075"></a>00075 <a name="l00076"></a>00076 <span class="comment">/******************************************************************************/</span><a name="l00077"></a>00077 <span class="comment">/* Management functions of low-level binary search trees */</span><a name="l00078"></a>00078 <span class="comment">/******************************************************************************/</span><a name="l00079"></a>00079 <a name="l00093"></a>00093 <span class="keyword">extern</span> _gdsl_bstree_t<a name="l00094"></a>00094 <a class="code" href="group____gdsl__bstree.html#g10c784a6ed1d430af98b0adba1bebdcf">_gdsl_bstree_alloc</a> (<span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> E<a name="l00095"></a>00095 );<a name="l00096"></a>00096 <a name="l00110"></a>00110 <span class="keyword">extern</span> <span class="keywordtype">void</span> <a name="l00111"></a>00111 <a class="code" href="group____gdsl__bstree.html#gfd25488c416a9633f4120ad314212333">_gdsl_bstree_free</a> (_gdsl_bstree_t T,<a name="l00112"></a>00112 <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g2c6b3f96b291b5b39d2799f93e350053">gdsl_free_func_t</a> FREE_F<a name="l00113"></a>00113 );<a name="l00114"></a>00114 <a name="l00132"></a>00132 <span class="keyword">extern</span> _gdsl_bstree_t<a name="l00133"></a>00133 <a class="code" href="group____gdsl__bstree.html#g2f94dab341cc2a1c9c2a8239369dae4d">_gdsl_bstree_copy</a> (<span class="keyword">const</span> _gdsl_bstree_t T,<a name="l00134"></a>00134 <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g4f82a1f397e66d35523569063d570175">gdsl_copy_func_t</a> COPY_F<a name="l00135"></a>00135 );<a name="l00136"></a>00136 <a name="l00137"></a>00137 <span class="comment">/******************************************************************************/</span><a name="l00138"></a>00138 <span class="comment">/* Consultation functions of low-level binary search trees */</span><a name="l00139"></a>00139 <span class="comment">/******************************************************************************/</span><a name="l00140"></a>00140 <a name="l00151"></a>00151 <span class="keyword">extern</span> <span class="keywordtype">bool</span><a name="l00152"></a>00152 <a class="code" href="group____gdsl__bstree.html#g5955df8215a1223beed9edb24094fd80">_gdsl_bstree_is_empty</a> (<span class="keyword">const</span> _gdsl_bstree_t T<a name="l00153"></a>00153 );<a name="l00154"></a>00154 <a name="l00165"></a>00165 <span class="keyword">extern</span> <span class="keywordtype">bool</span><a name="l00166"></a>00166 <a class="code" href="group____gdsl__bstree.html#g59ae4fa970ad43f4678e58b362628db2">_gdsl_bstree_is_leaf</a> (<span class="keyword">const</span> _gdsl_bstree_t T<a name="l00167"></a>00167 );<a name="l00168"></a>00168 <a name="l00176"></a>00176 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a><a name="l00177"></a>00177 <a class="code" href="group____gdsl__bstree.html#ga85b6f4474e138752d7bb1d19d444110">_gdsl_bstree_get_content</a> (<span class="keyword">const</span> _gdsl_bstree_t T<a name="l00178"></a>00178 );<a name="l00179"></a>00179 <a name="l00190"></a>00190 <span class="keyword">extern</span> <span class="keywordtype">bool</span><a name="l00191"></a>00191 <a class="code" href="group____gdsl__bstree.html#ge62897ba93764533e8df2495453c4fa9">_gdsl_bstree_is_root</a> (<span class="keyword">const</span> _gdsl_bstree_t T<a name="l00192"></a>00192 );<a name="l00193"></a>00193 <a name="l00204"></a>00204 <span class="keyword">extern</span> _gdsl_bstree_t<a name="l00205"></a>00205 <a class="code" href="group____gdsl__bstree.html#g786c44e574347710f4d527a2b19cf0df">_gdsl_bstree_get_parent</a> (<span class="keyword">const</span> _gdsl_bstree_t T<a name="l00206"></a>00206 );<a name="l00207"></a>00207 <a name="l00218"></a>00218 <span class="keyword">extern</span> _gdsl_bstree_t<a name="l00219"></a>00219 <a class="code" href="group____gdsl__bstree.html#gf4b1a67df5d332e67f2b66fa4e617fe5">_gdsl_bstree_get_left</a> (<span class="keyword">const</span> _gdsl_bstree_t T⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -