__gdsl__bstree_8h-source.html

一个通用的C语言实现的数据结构

<a name="l00220"></a>00220                );
<a name="l00221"></a>00221 
<a name="l00232"></a>00232 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00233"></a>00233 <a class="code" href="group____gdsl__bstree.html#g776ab03b21c0c563f14f2a1401eaf570">_gdsl_bstree_get_right</a> (<span class="keyword">const</span> _gdsl_bstree_t T
<a name="l00234"></a>00234             );
<a name="l00235"></a>00235 
<a name="l00244"></a>00244 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g9c34ac44da309b004570530c8cec8a0e">ulong</a>
<a name="l00245"></a>00245 <a class="code" href="group____gdsl__bstree.html#g83c4bb599ca019fe55f428862c28ad22">_gdsl_bstree_get_size</a> (<span class="keyword">const</span> _gdsl_bstree_t T
<a name="l00246"></a>00246                );
<a name="l00247"></a>00247   
<a name="l00259"></a>00259 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g9c34ac44da309b004570530c8cec8a0e">ulong</a>
<a name="l00260"></a>00260 <a class="code" href="group____gdsl__bstree.html#gd5d0875a352cd61c834bf8fc5696f5e6">_gdsl_bstree_get_height</a> (<span class="keyword">const</span> _gdsl_bstree_t T
<a name="l00261"></a>00261              );
<a name="l00262"></a>00262 
<a name="l00263"></a>00263 <span class="comment">/******************************************************************************/</span>
<a name="l00264"></a>00264 <span class="comment">/* Modification functions of low-level binary search trees                    */</span>
<a name="l00265"></a>00265 <span class="comment">/******************************************************************************/</span>
<a name="l00266"></a>00266 
<a name="l00290"></a>00290 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00291"></a>00291 <a class="code" href="group____gdsl__bstree.html#gb1579e077e48863cf5784661288cb3af">_gdsl_bstree_insert</a> (_gdsl_bstree_t* T,
<a name="l00292"></a>00292              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00293"></a>00293              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> VALUE,
<a name="l00294"></a>00294              <span class="keywordtype">int</span>* RESULT
<a name="l00295"></a>00295              );
<a name="l00296"></a>00296 
<a name="l00318"></a>00318 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00319"></a>00319 <a class="code" href="group____gdsl__bstree.html#g4cb0fde8726d4e8f2abdc55d2fc9a38d">_gdsl_bstree_remove</a> (_gdsl_bstree_t* T,
<a name="l00320"></a>00320              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00321"></a>00321              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> VALUE
<a name="l00322"></a>00322              );
<a name="l00323"></a>00323   
<a name="l00324"></a>00324 <span class="comment">/******************************************************************************/</span>
<a name="l00325"></a>00325 <span class="comment">/* Search functions of low-level binary search trees                          */</span>
<a name="l00326"></a>00326 <span class="comment">/******************************************************************************/</span>
<a name="l00327"></a>00327 
<a name="l00345"></a>00345 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00346"></a>00346 <a class="code" href="group____gdsl__bstree.html#geee9a8e4bfbca794beab68aa0d67a836">_gdsl_bstree_search</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00347"></a>00347              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00348"></a>00348              <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> VALUE
<a name="l00349"></a>00349              );
<a name="l00350"></a>00350 
<a name="l00367"></a>00367 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00368"></a>00368 <a class="code" href="group____gdsl__bstree.html#g487bb4275d4b387054abe2828d24cba8">_gdsl_bstree_search_next</a> (<span class="keyword">const</span> _gdsl_bstree_t T, 
<a name="l00369"></a>00369               <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00370"></a>00370               <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> VALUE
<a name="l00371"></a>00371               );
<a name="l00372"></a>00372 
<a name="l00373"></a>00373 <span class="comment">/******************************************************************************/</span>
<a name="l00374"></a>00374 <span class="comment">/* Parse functions of low-level binary search trees                           */</span>
<a name="l00375"></a>00375 <span class="comment">/******************************************************************************/</span>
<a name="l00376"></a>00376 
<a name="l00395"></a>00395 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00396"></a>00396 <a class="code" href="group____gdsl__bstree.html#g0242fbde8ffdcd1dd67d02858a8e136e">_gdsl_bstree_map_prefix</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00397"></a>00397              <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g2716161e9382a6efb5ea83986ed5a719">_gdsl_bstree_map_func_t</a> MAP_F,
<a name="l00398"></a>00398              <span class="keywordtype">void</span>* USER_DATA
<a name="l00399"></a>00399              );
<a name="l00400"></a>00400 
<a name="l00419"></a>00419 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00420"></a>00420 <a class="code" href="group____gdsl__bstree.html#g4218ed4929831254a7c494b8ee2a5720">_gdsl_bstree_map_infix</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00421"></a>00421             <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g2716161e9382a6efb5ea83986ed5a719">_gdsl_bstree_map_func_t</a> MAP_F,
<a name="l00422"></a>00422             <span class="keywordtype">void</span>* USER_DATA
<a name="l00423"></a>00423             );
<a name="l00424"></a>00424 
<a name="l00443"></a>00443 <span class="keyword">extern</span> _gdsl_bstree_t
<a name="l00444"></a>00444 <a class="code" href="group____gdsl__bstree.html#gae4fc832c898618e2f354f67f87ddfdd">_gdsl_bstree_map_postfix</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00445"></a>00445               <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g2716161e9382a6efb5ea83986ed5a719">_gdsl_bstree_map_func_t</a> MAP_F,
<a name="l00446"></a>00446               <span class="keywordtype">void</span>* USER_DATA
<a name="l00447"></a>00447               );
<a name="l00448"></a>00448 
<a name="l00449"></a>00449 <span class="comment">/******************************************************************************/</span>
<a name="l00450"></a>00450 <span class="comment">/* Input/output functions of low-level binary search trees                    */</span>
<a name="l00451"></a>00451 <span class="comment">/******************************************************************************/</span>
<a name="l00452"></a>00452 
<a name="l00470"></a>00470 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00471"></a>00471 <a class="code" href="group____gdsl__bstree.html#gda74089b1dc31ac12ecf36466cb270d6">_gdsl_bstree_write</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00472"></a>00472             <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g770d4d27896b2c17467c243d3485a362">_gdsl_bstree_write_func_t</a> WRITE_F,
<a name="l00473"></a>00473             FILE* OUTPUT_FILE,
<a name="l00474"></a>00474             <span class="keywordtype">void</span>* USER_DATA
<a name="l00475"></a>00475             );
<a name="l00476"></a>00476 
<a name="l00496"></a>00496 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00497"></a>00497 <a class="code" href="group____gdsl__bstree.html#gac655f059ca8478b759d432f69bf1d3f">_gdsl_bstree_write_xml</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00498"></a>00498             <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g770d4d27896b2c17467c243d3485a362">_gdsl_bstree_write_func_t</a> WRITE_F,
<a name="l00499"></a>00499             FILE* OUTPUT_FILE,
<a name="l00500"></a>00500             <span class="keywordtype">void</span>* USER_DATA
<a name="l00501"></a>00501             );
<a name="l00502"></a>00502 
<a name="l00521"></a>00521 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00522"></a>00522 <a class="code" href="group____gdsl__bstree.html#gb389b3f4660e64cd0b618c41dd3814b6">_gdsl_bstree_dump</a> (<span class="keyword">const</span> _gdsl_bstree_t T,
<a name="l00523"></a>00523            <span class="keyword">const</span> <a class="code" href="group____gdsl__bstree.html#g770d4d27896b2c17467c243d3485a362">_gdsl_bstree_write_func_t</a> WRITE_F,
<a name="l00524"></a>00524            FILE* OUTPUT_FILE,
<a name="l00525"></a>00525            <span class="keywordtype">void</span>* USER_DATA
<a name="l00526"></a>00526            );
<a name="l00527"></a>00527 
<a name="l00528"></a>00528 <span class="comment">/*</span>
<a name="l00529"></a>00529 <span class="comment"> * @}</span>
<a name="l00530"></a>00530 <span class="comment"> */</span>
<a name="l00531"></a>00531 
<a name="l00532"></a>00532 
<a name="l00533"></a>00533 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00534"></a>00534 <span class="preprocessor"></span>}
<a name="l00535"></a>00535 <span class="preprocessor">#endif </span><span class="comment">/* __cplusplus */</span>
<a name="l00536"></a>00536 
<a name="l00537"></a>00537 
<a name="l00538"></a>00538 <span class="preprocessor">#endif </span><span class="comment">/* _GDSL_BSTREE_H_ */</span>
<a name="l00539"></a>00539 
<a name="l00540"></a>00540 
</pre></div><hr size="1"><address style="align: right;"><small>Generated on Thu Jun 22 11:15:30 2006 for gdsl by&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.6 </small></address>
</body>
</html>