__gdsl__bintree_8h-source.html

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

<a name="l00263"></a>00263                 );
<a name="l00264"></a>00264 
<a name="l00273"></a>00273 <span class="keyword">extern</span> _gdsl_bintree_t*
<a name="l00274"></a>00274 <a class="code" href="group____gdsl__bintree.html#g5da2264844b1348d9e4765514586a64f">_gdsl_bintree_get_right_ref</a> (<span class="keyword">const</span> _gdsl_bintree_t T
<a name="l00275"></a>00275                  );
<a name="l00276"></a>00276 
<a name="l00288"></a>00288 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g9c34ac44da309b004570530c8cec8a0e">ulong</a>
<a name="l00289"></a>00289 <a class="code" href="group____gdsl__bintree.html#gdd06abd79fc75d4e412114804975b23c">_gdsl_bintree_get_height</a> (<span class="keyword">const</span> _gdsl_bintree_t T
<a name="l00290"></a>00290               );
<a name="l00291"></a>00291 
<a name="l00300"></a>00300 <span class="keyword">extern</span> <a class="code" href="group__gdsl__types.html#g9c34ac44da309b004570530c8cec8a0e">ulong</a>
<a name="l00301"></a>00301 <a class="code" href="group____gdsl__bintree.html#g8e1e3671fff004009d5f9ac0fff211b4">_gdsl_bintree_get_size</a> (<span class="keyword">const</span> _gdsl_bintree_t T
<a name="l00302"></a>00302             );
<a name="l00303"></a>00303 
<a name="l00304"></a>00304 <span class="comment">/******************************************************************************/</span>
<a name="l00305"></a>00305 <span class="comment">/* Modification functions of low-level binary trees                           */</span>
<a name="l00306"></a>00306 <span class="comment">/******************************************************************************/</span>
<a name="l00307"></a>00307 
<a name="l00319"></a>00319 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00320"></a>00320 <a class="code" href="group____gdsl__bintree.html#g508b48820f2d5b8d6a1047abc2884fd0">_gdsl_bintree_set_content</a> (_gdsl_bintree_t T,
<a name="l00321"></a>00321                <span class="keyword">const</span> <a class="code" href="group__gdsl__types.html#g0e2b9d7fb5ca9e6d50100e5d9e4bcae7">gdsl_element_t</a> E
<a name="l00322"></a>00322                );
<a name="l00323"></a>00323 
<a name="l00335"></a>00335 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00336"></a>00336 <a class="code" href="group____gdsl__bintree.html#ga332306828fd20d27a9af6ca52dde013">_gdsl_bintree_set_parent</a> (_gdsl_bintree_t T,
<a name="l00337"></a>00337               <span class="keyword">const</span> _gdsl_bintree_t P
<a name="l00338"></a>00338               );
<a name="l00339"></a>00339 
<a name="l00353"></a>00353 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00354"></a>00354 <a class="code" href="group____gdsl__bintree.html#g55ab5813c249066509f7516ab308d34d">_gdsl_bintree_set_left</a> (_gdsl_bintree_t T,
<a name="l00355"></a>00355             <span class="keyword">const</span> _gdsl_bintree_t L
<a name="l00356"></a>00356             );
<a name="l00357"></a>00357   
<a name="l00371"></a>00371 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00372"></a>00372 <a class="code" href="group____gdsl__bintree.html#gd0e00123c4e733862b20512d4edd8e75">_gdsl_bintree_set_right</a> (_gdsl_bintree_t T,
<a name="l00373"></a>00373              <span class="keyword">const</span> _gdsl_bintree_t R
<a name="l00374"></a>00374              );
<a name="l00375"></a>00375 
<a name="l00376"></a>00376 <span class="comment">/******************************************************************************/</span>
<a name="l00377"></a>00377 <span class="comment">/* Rotation functions of low-level binary trees                               */</span>
<a name="l00378"></a>00378 <span class="comment">/******************************************************************************/</span>
<a name="l00379"></a>00379 
<a name="l00393"></a>00393 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00394"></a>00394 <a class="code" href="group____gdsl__bintree.html#g22cda97e5e4747ab355c8eef2d5f7372">_gdsl_bintree_rotate_left</a> (_gdsl_bintree_t* T
<a name="l00395"></a>00395                );
<a name="l00396"></a>00396 
<a name="l00410"></a>00410 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00411"></a>00411 <a class="code" href="group____gdsl__bintree.html#g082c45d04f47b72da1bc4d7703adbe88">_gdsl_bintree_rotate_right</a> (_gdsl_bintree_t* T
<a name="l00412"></a>00412                 );
<a name="l00413"></a>00413 
<a name="l00427"></a>00427 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00428"></a>00428 <a class="code" href="group____gdsl__bintree.html#g3a406e5f4ef33ad3b1014e4b84c6da2f">_gdsl_bintree_rotate_left_right</a> (_gdsl_bintree_t* T
<a name="l00429"></a>00429                  );
<a name="l00430"></a>00430 
<a name="l00444"></a>00444 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00445"></a>00445 <a class="code" href="group____gdsl__bintree.html#gdb8569eefcd6a965a30fac2f6fafcc47">_gdsl_bintree_rotate_right_left</a> (_gdsl_bintree_t* T
<a name="l00446"></a>00446                  );
<a name="l00447"></a>00447 
<a name="l00448"></a>00448 <span class="comment">/******************************************************************************/</span>
<a name="l00449"></a>00449 <span class="comment">/* Parse functions of low-level binary trees                                  */</span>
<a name="l00450"></a>00450 <span class="comment">/******************************************************************************/</span>
<a name="l00451"></a>00451 
<a name="l00470"></a>00470 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00471"></a>00471 <a class="code" href="group____gdsl__bintree.html#g436374e66f5f69fa39ded6152004218f">_gdsl_bintree_map_prefix</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00472"></a>00472               <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#g43408bcf81a258b72a85c713a0021b96">_gdsl_bintree_map_func_t</a> MAP_F,
<a name="l00473"></a>00473               <span class="keywordtype">void</span>* USER_DATA
<a name="l00474"></a>00474               );
<a name="l00475"></a>00475 
<a name="l00494"></a>00494 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00495"></a>00495 <a class="code" href="group____gdsl__bintree.html#g724d9accf37102ec2e1f6c857efe9411">_gdsl_bintree_map_infix</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00496"></a>00496              <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#g43408bcf81a258b72a85c713a0021b96">_gdsl_bintree_map_func_t</a> MAP_F,
<a name="l00497"></a>00497              <span class="keywordtype">void</span>* USER_DATA
<a name="l00498"></a>00498              );
<a name="l00499"></a>00499 
<a name="l00518"></a>00518 <span class="keyword">extern</span> _gdsl_bintree_t
<a name="l00519"></a>00519 <a class="code" href="group____gdsl__bintree.html#g203a069ddf6d9d61144c708c28bbe43d">_gdsl_bintree_map_postfix</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00520"></a>00520                <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#g43408bcf81a258b72a85c713a0021b96">_gdsl_bintree_map_func_t</a> MAP_F,
<a name="l00521"></a>00521                <span class="keywordtype">void</span>* USER_DATA
<a name="l00522"></a>00522                );
<a name="l00523"></a>00523 
<a name="l00524"></a>00524 <span class="comment">/******************************************************************************/</span>
<a name="l00525"></a>00525 <span class="comment">/* Input/output functions of low-level binary trees                           */</span>
<a name="l00526"></a>00526 <span class="comment">/******************************************************************************/</span>
<a name="l00527"></a>00527 
<a name="l00544"></a>00544 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00545"></a>00545 <a class="code" href="group____gdsl__bintree.html#g50a13f7776626c759a33aa55fa7a0aa4">_gdsl_bintree_write</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00546"></a>00546              <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#gcea560ffb03c5318e963c7b0216e3fc1">_gdsl_bintree_write_func_t</a> WRITE_F,
<a name="l00547"></a>00547              FILE* OUTPUT_FILE,
<a name="l00548"></a>00548              <span class="keywordtype">void</span>* USER_DATA
<a name="l00549"></a>00549              );
<a name="l00550"></a>00550 
<a name="l00568"></a>00568 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00569"></a>00569 <a class="code" href="group____gdsl__bintree.html#g372dbc2caeef645046c3f1f24f996ac2">_gdsl_bintree_write_xml</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00570"></a>00570              <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#gcea560ffb03c5318e963c7b0216e3fc1">_gdsl_bintree_write_func_t</a> WRITE_F,
<a name="l00571"></a>00571              FILE* OUTPUT_FILE,
<a name="l00572"></a>00572              <span class="keywordtype">void</span>* USER_DATA
<a name="l00573"></a>00573              );
<a name="l00574"></a>00574 
<a name="l00592"></a>00592 <span class="keyword">extern</span> <span class="keywordtype">void</span>
<a name="l00593"></a>00593 <a class="code" href="group____gdsl__bintree.html#g9099d44f674541112fbace86690599ee">_gdsl_bintree_dump</a> (<span class="keyword">const</span> _gdsl_bintree_t T,
<a name="l00594"></a>00594             <span class="keyword">const</span> <a class="code" href="group____gdsl__bintree.html#gcea560ffb03c5318e963c7b0216e3fc1">_gdsl_bintree_write_func_t</a> WRITE_F,
<a name="l00595"></a>00595             FILE* OUTPUT_FILE,
<a name="l00596"></a>00596             <span class="keywordtype">void</span>* USER_DATA
<a name="l00597"></a>00597             );
<a name="l00598"></a>00598 
<a name="l00599"></a>00599 <span class="comment">/*</span>
<a name="l00600"></a>00600 <span class="comment"> * @}</span>
<a name="l00601"></a>00601 <span class="comment"> */</span>
<a name="l00602"></a>00602 
<a name="l00603"></a>00603 
<a name="l00604"></a>00604 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00605"></a>00605 <span class="preprocessor"></span>}
<a name="l00606"></a>00606 <span class="preprocessor">#endif </span><span class="comment">/* __cplusplus */</span>
<a name="l00607"></a>00607 
<a name="l00608"></a>00608 
<a name="l00609"></a>00609 <span class="preprocessor">#endif </span><span class="comment">/* __GDSL_BINTREE_H_ */</span>
<a name="l00610"></a>00610 
<a name="l00611"></a>00611 
</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>