gdsl__rbtree_8h-source.html

书籍上的数据结构源代码

<a name="l00184"></a>00184 
<a name="l00185"></a>00185 <span class="comment">/******************************************************************************/</span>
<a name="l00186"></a>00186 <span class="comment">/* Modification functions of red-black trees                                  */</span>
<a name="l00187"></a>00187 <span class="comment">/******************************************************************************/</span>
<a name="l00188"></a>00188 
<a name="l00202"></a>00202 <span class="keyword">extern</span> gdsl_rbtree_t
<a name="l00203"></a>00203 <a class="code" href="group__gdsl__rbtree.html#g088daaa858f351d7d18d9501a12b30e3">gdsl_rbtree_set_name</a> (gdsl_rbtree_t T,
<a name="l00204"></a>00204               <span class="keyword">const</span> <span class="keywordtype">char</span>* NEW_NAME
<a name="l00205"></a>00205               );
<a name="l00206"></a>00206 
<a name="l00229"></a>00229 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00230"></a>00230 <a class="code" href="group__gdsl__rbtree.html#g37088d5953e6800d9276a6286bf12521">gdsl_rbtree_insert</a> (gdsl_rbtree_t T,
<a name="l00231"></a>00231             <span class="keywordtype">void</span>* VALUE,
<a name="l00232"></a>00232             <span class="keywordtype">int</span>* RESULT
<a name="l00233"></a>00233             );
<a name="l00234"></a>00234 
<a name="l00251"></a>00251 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00252"></a>00252 <a class="code" href="group__gdsl__rbtree.html#ga9d34dd8149e458dc0306cd6caabf516">gdsl_rbtree_remove</a> (gdsl_rbtree_t T,
<a name="l00253"></a>00253             <span class="keywordtype">void</span>* VALUE
<a name="l00254"></a>00254             );
<a name="l00255"></a>00255 
<a name="l00273"></a>00273 <span class="keyword">extern</span> gdsl_rbtree_t
<a name="l00274"></a>00274 <a class="code" href="group__gdsl__rbtree.html#g1f9cfaf592b74449a103d550c0c05eb5">gdsl_rbtree_delete</a> (gdsl_rbtree_t T,
<a name="l00275"></a>00275             <span class="keywordtype">void</span>* VALUE
<a name="l00276"></a>00276             );
<a name="l00277"></a>00277 
<a name="l00278"></a>00278 <span class="comment">/******************************************************************************/</span>
<a name="l00279"></a>00279 <span class="comment">/* Search functions of red-black trees                                        */</span>
<a name="l00280"></a>00280 <span class="comment">/******************************************************************************/</span>
<a name="l00281"></a>00281 
<a name="l00301"></a>00301 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00302"></a>00302 <a class="code" href="group__gdsl__rbtree.html#gcb481b6b1bbcfc424897d5e1056516b7">gdsl_rbtree_search</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00303"></a>00303             <a class="code" href="group__gdsl__types.html#g200177a9a1ac3f2363e228b0e5faeda7">gdsl_compare_func_t</a> COMP_F,
<a name="l00304"></a>00304             <span class="keywordtype">void</span>* VALUE
<a name="l00305"></a>00305             );
<a name="l00306"></a>00306 
<a name="l00307"></a>00307 <span class="comment">/******************************************************************************/</span>
<a name="l00308"></a>00308 <span class="comment">/* Parse functions of red-black trees                                         */</span>
<a name="l00309"></a>00309 <span class="comment">/******************************************************************************/</span>
<a name="l00310"></a>00310 
<a name="l00329"></a>00329 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00330"></a>00330 <a class="code" href="group__gdsl__rbtree.html#ge2908f10ff9e46db4693a051adcb5fa3">gdsl_rbtree_map_prefix</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00331"></a>00331             <a class="code" href="group__gdsl__types.html#g2500bfaaec5df890e72b43f448f13ee8">gdsl_map_func_t</a> MAP_F,
<a name="l00332"></a>00332             <span class="keywordtype">void</span>* USER_DATA
<a name="l00333"></a>00333             );
<a name="l00334"></a>00334 
<a name="l00353"></a>00353 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00354"></a>00354 <a class="code" href="group__gdsl__rbtree.html#g4a4cd2c7801ab55e6d0913bb94b44a3b">gdsl_rbtree_map_infix</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00355"></a>00355                <a class="code" href="group__gdsl__types.html#g2500bfaaec5df890e72b43f448f13ee8">gdsl_map_func_t</a> MAP_F,
<a name="l00356"></a>00356                <span class="keywordtype">void</span>* USER_DATA
<a name="l00357"></a>00357                );
<a name="l00358"></a>00358 
<a name="l00377"></a>00377 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a>
<a name="l00378"></a>00378 <a class="code" href="group__gdsl__rbtree.html#gf94da0ad1d02db0f9c10e9f5a95d28ae">gdsl_rbtree_map_postfix</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00379"></a>00379              <a class="code" href="group__gdsl__types.html#g2500bfaaec5df890e72b43f448f13ee8">gdsl_map_func_t</a> MAP_F,
<a name="l00380"></a>00380              <span class="keywordtype">void</span>* USER_DATA
<a name="l00381"></a>00381              );
<a name="l00382"></a>00382 
<a name="l00383"></a>00383 <span class="comment">/******************************************************************************/</span>
<a name="l00384"></a>00384 <span class="comment">/* Input/output functions of red-black trees                                  */</span>
<a name="l00385"></a>00385 <span class="comment">/******************************************************************************/</span>
<a name="l00386"></a>00386 
<a name="l00403"></a>00403 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00404"></a>00404 <a class="code" href="group__gdsl__rbtree.html#g2fd7ef2dc1fc59e0c8442b8fc98cdbc9">gdsl_rbtree_write</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00405"></a>00405            <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00406"></a>00406            FILE* OUTPUT_FILE,
<a name="l00407"></a>00407            <span class="keywordtype">void</span>* USER_DATA
<a name="l00408"></a>00408            );
<a name="l00409"></a>00409 
<a name="l00428"></a>00428 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00429"></a>00429 <a class="code" href="group__gdsl__rbtree.html#gdf28f012b77d91409e2a4c0de0498bc7">gdsl_rbtree_write_xml</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00430"></a>00430                <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00431"></a>00431                FILE* OUTPUT_FILE,
<a name="l00432"></a>00432                <span class="keywordtype">void</span>* USER_DATA
<a name="l00433"></a>00433                );
<a name="l00434"></a>00434 
<a name="l00452"></a>00452 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00453"></a>00453 <a class="code" href="group__gdsl__rbtree.html#g410a6b15d94f9b5a6cf834716893e911">gdsl_rbtree_dump</a> (<span class="keyword">const</span> gdsl_rbtree_t T,
<a name="l00454"></a>00454           <a class="code" href="group__gdsl__types.html#gfc7394b6c8e0a5bd92df75e24512dfd6">gdsl_write_func_t</a> WRITE_F,
<a name="l00455"></a>00455           FILE* OUTPUT_FILE,
<a name="l00456"></a>00456           <span class="keywordtype">void</span>* USER_DATA
<a name="l00457"></a>00457           );
<a name="l00458"></a>00458 
<a name="l00459"></a>00459 <span class="comment">/*</span>
<a name="l00460"></a>00460 <span class="comment"> * @}</span>
<a name="l00461"></a>00461 <span class="comment"> */</span>
<a name="l00462"></a>00462 
<a name="l00463"></a>00463 
<a name="l00464"></a>00464 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00465"></a>00465 <span class="preprocessor"></span>}
<a name="l00466"></a>00466 <span class="preprocessor">#endif </span><span class="comment">/* __cplusplus */</span>
<a name="l00467"></a>00467 
<a name="l00468"></a>00468 
<a name="l00469"></a>00469 <span class="preprocessor">#endif </span><span class="comment">/* _GDSL_RBTREE_H_ */</span>
<a name="l00470"></a>00470 
<a name="l00471"></a>00471 
</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>