<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>unbound: rbtree_t Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css">
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.9 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li class="current"><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="classes.html"><span>Data Structure Index</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div>
<div class="contents">
<h1>rbtree_t Struct Reference</h1><!-- doxytag: class="rbtree_t" -->definition for tree struct
<a href="#_details">More...</a>
<p>
<code>#include <rbtree.h></code>
<p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Data Fields</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b3d33d78dcedac3c2cad921b9570ed41"></a><!-- doxytag: member="rbtree_t::root" ref="b3d33d78dcedac3c2cad921b9570ed41" args="" -->
<a class="el" href="structrbnode__t.html">rbnode_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structrbtree__t.html#b3d33d78dcedac3c2cad921b9570ed41">root</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The root of the red-black tree. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="6f076665d4512a198b053f2c2f1efaca"></a><!-- doxytag: member="rbtree_t::count" ref="6f076665d4512a198b053f2c2f1efaca" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structrbtree__t.html#6f076665d4512a198b053f2c2f1efaca">count</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The number of the nodes in the tree. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int(* </td><td class="memItemRight" valign="bottom"><a class="el" href="structrbtree__t.html#5dbde9e21cb2aadd97ea1fc2f9c3253a">cmp</a> )(const void *, const void *)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Key compare function. <a href="#5dbde9e21cb2aadd97ea1fc2f9c3253a"></a><br></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
definition for tree struct <hr><h2>Field Documentation</h2>
<a class="anchor" name="5dbde9e21cb2aadd97ea1fc2f9c3253a"></a><!-- doxytag: member="rbtree_t::cmp" ref="5dbde9e21cb2aadd97ea1fc2f9c3253a" args=")(const void *, const void *)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int(* <a class="el" href="structrbtree__t.html#5dbde9e21cb2aadd97ea1fc2f9c3253a">rbtree_t::cmp</a>)(const void *, const void *) </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Key compare function.
<p>
<0,0,>0 like strcmp. Return 0 on two NULL ptrs.
<p>Referenced by <a class="el" href="unitneg_8c_source.html#l00469">check_neg_invariants()</a>, <a class="el" href="unitneg_8c_source.html#l00425">check_zone_invariants()</a>, <a class="el" href="rbtree_8c_source.html#l00507">rbtree_find_less_equal()</a>, <a class="el" href="rbtree_8c_source.html#l00094">rbtree_init()</a>, and <a class="el" href="rbtree_8c_source.html#l00227">rbtree_insert()</a>.</p>
</div>
</div><p>
<hr>The documentation for this struct was generated from the following file:<ul>
<li>util/<a class="el" href="rbtree_8h.html">rbtree.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Tue Oct 13 06:46:34 2009 for unbound by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.9 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
550bbe86d83a7870fdddc73c68e5d2b2
>
files
>
354
