Newer
Older
UbixOS / doc / html / classbTree.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>UbixOS V2: bTree Class Reference</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.7 -->
<div class="tabs">
  <ul>
    <li><a href="main.html"><span>Main&nbsp;Page</span></a></li>
    <li><a href="namespaces.html"><span>Namespaces</span></a></li>
    <li id="current"><a href="classes.html"><span>Data&nbsp;Structures</span></a></li>
    <li><a href="files.html"><span>Files</span></a></li>
    <li><a href="dirs.html"><span>Directories</span></a></li>
    <li>
      <form action="search.php" method="get">
        <table cellspacing="0" cellpadding="0" border="0">
          <tr>
            <td><label>&nbsp;<u>S</u>earch&nbsp;for&nbsp;</label></td>
            <td><input type="text" name="query" value="" size="20" accesskey="s"/></td>
          </tr>
        </table>
      </form>
    </li>
  </ul></div>
<div class="tabs">
  <ul>
    <li><a href="classes.html"><span>Alphabetical&nbsp;List</span></a></li>
    <li><a href="annotated.html"><span>Data&nbsp;Structures</span></a></li>
    <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
    <li><a href="functions.html"><span>Data&nbsp;Fields</span></a></li>
  </ul></div>
<h1>bTree Class Reference</h1><!-- doxytag: class="bTree" --><code>#include &lt;<a class="el" href="btree_8h-source.html">btree.h</a>&gt;</code>
<p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#fcb9ea137c7c244e4fc23b95c7e48d48">bTree</a> (<a class="el" href="classUbixFS.html">UbixFS</a> *, <a class="el" href="structfileDescriptor.html">fileDescriptor</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#f6969b750661bc6859f3a1a5b60cca90">bTree</a> (const char *, <a class="el" href="structubixfsInode.html">ubixfsInode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#ca63b57c49aed1565117d6de1d47036e">Delete</a> (const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#3e852a247447d5611a7e5cd7de53ecf9">Find</a> (const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#6150d5508019569eab05f007285437aa">GetFirstNode</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8d04e7d1bb555d157f32673af0977244">GetFirstNode</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#336aef73ec18ab2abdf76e451f01b983">Info</a> (const <a class="el" href="structbNode.html">bNode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#e095e3365ec7b4656efcf0889ff43a6c">Info</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#fbaa745c86c8bfaa77d2196a0c1eb85b">Insert</a> (const char *, <a class="el" href="structubixfsInode.html">ubixfsInode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#80f234b61d3d99a44dba29f0754607dc">Load</a> (const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#1c516c3e73c273ded54df841e8271954">Print</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#167dc542695e9e90d741dedb07a8fee4">PrintWholeTree</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#58a7211e172868c67ee7ed12e8015c4f">Save</a> (const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#73a18a32abfb03fc233f35a237ad094f">Verify</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#2daef081948bc350347520ca9781cc1b">~bTree</a> (void)</td></tr>

<tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#ee13657d4417aaf2f772663fbbb3687c">allocEmptyNode</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#757a2be70e2309d4bf0be2eff562a8b9">findLeafNode</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#033edc7c078c7c90f59610ca8946cebe">inodeSearch</a> (<a class="el" href="structubixfsInode.html">ubixfsInode</a> *, const char *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8f732470e0bc0b0a5a0810c944c51122">insertNode</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *, <a class="el" href="structbNode.html">bNode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#af1aa66ce8e4d6b6ae3a50b66bc4b3e5">Print</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#9fec062b5b9f54ab6147cba2e92763c2">saveNode</a> (FILE *, <a class="el" href="structbNode.html">bNode</a> *, void *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#51f94e9190f4c21c66367932b22c10aa">splitNode</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#dddfb323e06a20e5f57896ad6de6430c">treeSearch</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *)</td></tr>

<tr><td colspan="2"><br><h2>Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structfileDescriptor.html">fileDescriptor</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#adb550cc0b77f9f3ed14a5f679dbd954">fd</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classUbixFS.html">UbixFS</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#42e664483d5d3b81965fa4c8808c0f16">fs</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbTreeHeader.html">bTreeHeader</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8bef0f48cc7ace024ca327ce774185c8">header</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#136e55de9f7c2144aaa86729413bb0c6">root</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="ubixfsv2_2types_8h.html#5847ea0262a5aa61eee48cbe95544a78">uInt32</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#28b1926c127d65af730a534a3ca1a7a5">tag</a></td></tr>

<tr><td colspan="2"><br><h2>Friends</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#1760ad02c8a49e1b7df47d6f0d2a8234">UbixFS</a></td></tr>

</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00037">37</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" name="f6969b750661bc6859f3a1a5b60cca90"></a><!-- doxytag: member="bTree::bTree" ref="f6969b750661bc6859f3a1a5b60cca90" args="(const char *, ubixfsInode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bTree::bTree           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00039">39</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>.
</div>
</div><p>
<a class="anchor" name="fcb9ea137c7c244e4fc23b95c7e48d48"></a><!-- doxytag: member="bTree::bTree" ref="fcb9ea137c7c244e4fc23b95c7e48d48" args="(UbixFS *, fileDescriptor *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bTree::bTree           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="classUbixFS.html">UbixFS</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structfileDescriptor.html">fileDescriptor</a> *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00014">14</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00042">fd</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, and <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>.
</div>
</div><p>
<a class="anchor" name="2daef081948bc350347520ca9781cc1b"></a><!-- doxytag: member="bTree::~bTree" ref="2daef081948bc350347520ca9781cc1b" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bTree::~bTree           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00763">763</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>.
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="ee13657d4417aaf2f772663fbbb3687c"></a><!-- doxytag: member="bTree::allocEmptyNode" ref="ee13657d4417aaf2f772663fbbb3687c" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structbNode.html">bNode</a> * bTree::allocEmptyNode           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00444">444</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8h-source.html#l00010">B_NODE_MAGIC_1</a>, <a class="el" href="btree_8h-source.html#l00011">B_NODE_MAGIC_2</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8h-source.html#l00043">tag</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00039">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, and <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>.
</div>
</div><p>
<a class="anchor" name="ca63b57c49aed1565117d6de1d47036e"></a><!-- doxytag: member="bTree::Delete" ref="ca63b57c49aed1565117d6de1d47036e" args="(const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Delete           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00726">726</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="def_8h-source.html#l00041">NULL</a>.
</div>
</div><p>
<a class="anchor" name="3e852a247447d5611a7e5cd7de53ecf9"></a><!-- doxytag: member="bTree::Find" ref="3e852a247447d5611a7e5cd7de53ecf9" args="(const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::Find           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00545">545</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8h-source.html#l00039">root</a>, and <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>.
</div>
</div><p>
<a class="anchor" name="757a2be70e2309d4bf0be2eff562a8b9"></a><!-- doxytag: member="bTree::findLeafNode" ref="757a2be70e2309d4bf0be2eff562a8b9" args="(bNode *, const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structbNode.html">bNode</a> * bTree::findLeafNode           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00629">629</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>.
</div>
</div><p>
<a class="anchor" name="6150d5508019569eab05f007285437aa"></a><!-- doxytag: member="bTree::GetFirstNode" ref="6150d5508019569eab05f007285437aa" args="(bNode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::GetFirstNode           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00608">608</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="def_8h-source.html#l00041">NULL</a>.
</div>
</div><p>
<a class="anchor" name="8d04e7d1bb555d157f32673af0977244"></a><!-- doxytag: member="bTree::GetFirstNode" ref="8d04e7d1bb555d157f32673af0977244" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::GetFirstNode           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00603">603</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8h-source.html#l00039">root</a>.
<p>
Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>, <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>, and <a class="el" href="btree_8cpp-source.html#l00733">Verify()</a>.
</div>
</div><p>
<a class="anchor" name="336aef73ec18ab2abdf76e451f01b983"></a><!-- doxytag: member="bTree::Info" ref="336aef73ec18ab2abdf76e451f01b983" args="(const bNode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::Info           </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00456">456</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8h-source.html#l00039">root</a>.
</div>
</div><p>
<a class="anchor" name="e095e3365ec7b4656efcf0889ff43a6c"></a><!-- doxytag: member="bTree::Info" ref="e095e3365ec7b4656efcf0889ff43a6c" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::Info           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00491">491</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00749">Print()</a>.
</div>
</div><p>
<a class="anchor" name="033edc7c078c7c90f59610ca8946cebe"></a><!-- doxytag: member="bTree::inodeSearch" ref="033edc7c078c7c90f59610ca8946cebe" args="(ubixfsInode *, const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::inodeSearch           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00558">558</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>.
</div>
</div><p>
<a class="anchor" name="fbaa745c86c8bfaa77d2196a0c1eb85b"></a><!-- doxytag: member="bTree::Insert" ref="fbaa745c86c8bfaa77d2196a0c1eb85b" args="(const char *, ubixfsInode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Insert           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00074">74</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00042">strcmp()</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>.
<p>
Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>.
</div>
</div><p>
<a class="anchor" name="8f732470e0bc0b0a5a0810c944c51122"></a><!-- doxytag: member="bTree::insertNode" ref="8f732470e0bc0b0a5a0810c944c51122" args="(bNode *, const char *, bNode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::insertNode           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00389">389</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8h-source.html#l00013">B_MAX_KEYS</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, <a class="el" href="string_8c-source.html#l00042">strcmp()</a>, and <a class="el" href="string_8c-source.html#l00127">strncpy()</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>.
</div>
</div><p>
<a class="anchor" name="80f234b61d3d99a44dba29f0754607dc"></a><!-- doxytag: member="bTree::Load" ref="80f234b61d3d99a44dba29f0754607dc" args="(const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Load           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00720">720</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="def_8h-source.html#l00041">NULL</a>.
</div>
</div><p>
<a class="anchor" name="1c516c3e73c273ded54df841e8271954"></a><!-- doxytag: member="bTree::Print" ref="1c516c3e73c273ded54df841e8271954" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::Print           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00536">536</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, and <a class="el" href="def_8h-source.html#l00041">NULL</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00749">Print()</a>, and <a class="el" href="btree_8cpp-source.html#l00759">PrintWholeTree()</a>.
</div>
</div><p>
<a class="anchor" name="af1aa66ce8e4d6b6ae3a50b66bc4b3e5"></a><!-- doxytag: member="bTree::Print" ref="af1aa66ce8e4d6b6ae3a50b66bc4b3e5" args="(bNode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::Print           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00749">749</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>.
</div>
</div><p>
<a class="anchor" name="167dc542695e9e90d741dedb07a8fee4"></a><!-- doxytag: member="bTree::PrintWholeTree" ref="167dc542695e9e90d741dedb07a8fee4" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::PrintWholeTree           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00759">759</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>, and <a class="el" href="btree_8h-source.html#l00039">root</a>.
</div>
</div><p>
<a class="anchor" name="58a7211e172868c67ee7ed12e8015c4f"></a><!-- doxytag: member="bTree::Save" ref="58a7211e172868c67ee7ed12e8015c4f" args="(const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Save           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00696">696</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="file_8c-source.html#l00396">fclose()</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="file_8c-source.html#l00267">fopen()</a>, <a class="el" href="file_8c-source.html#l00193">fwrite()</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8cpp-source.html#l00651">saveNode()</a>, and <a class="el" href="btree_8h-source.html#l00043">tag</a>.
<p>
Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>.
</div>
</div><p>
<a class="anchor" name="9fec062b5b9f54ab6147cba2e92763c2"></a><!-- doxytag: member="bTree::saveNode" ref="9fec062b5b9f54ab6147cba2e92763c2" args="(FILE *, bNode *, void *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::saveNode           </td>
          <td>(</td>
          <td class="paramtype">FILE *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00651">651</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="lib_2string_8h.html#e33b18edb618c656b9b795b9fce2316c">memcpy()</a>, and <a class="el" href="def_8h-source.html#l00041">NULL</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>.
</div>
</div><p>
<a class="anchor" name="51f94e9190f4c21c66367932b22c10aa"></a><!-- doxytag: member="bTree::splitNode" ref="51f94e9190f4c21c66367932b22c10aa" args="(bNode *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void bTree::splitNode           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00288">288</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00013">B_MAX_KEYS</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="btree_8cpp-source.html#l00389">insertNode()</a>, <a class="el" href="lib_2string_8h.html#e33b18edb618c656b9b795b9fce2316c">memcpy()</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, and <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00389">insertNode()</a>.
</div>
</div><p>
<a class="anchor" name="dddfb323e06a20e5f57896ad6de6430c"></a><!-- doxytag: member="bTree::treeSearch" ref="dddfb323e06a20e5f57896ad6de6430c" args="(bNode *, const char *)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::treeSearch           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00578">578</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8cpp-source.html#l00558">inodeSearch()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>.
</div>
</div><p>
<a class="anchor" name="73a18a32abfb03fc233f35a237ad094f"></a><!-- doxytag: member="bTree::Verify" ref="73a18a32abfb03fc233f35a237ad094f" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Verify           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8cpp-source.html#l00733">733</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>.
<p>
References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="include_2vfs_2vfs_8h-source.html#l00058">fileSystem::next</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>.
</div>
</div><p>
<hr><h2>Friends And Related Function Documentation</h2>
<a class="anchor" name="1760ad02c8a49e1b7df47d6f0d2a8234"></a><!-- doxytag: member="bTree::UbixFS" ref="1760ad02c8a49e1b7df47d6f0d2a8234" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">friend class <a class="el" href="classUbixFS.html">UbixFS</a><code> [friend]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00068">68</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
</div>
</div><p>
<hr><h2>Field Documentation</h2>
<a class="anchor" name="adb550cc0b77f9f3ed14a5f679dbd954"></a><!-- doxytag: member="bTree::fd" ref="adb550cc0b77f9f3ed14a5f679dbd954" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structfileDescriptor.html">fileDescriptor</a>* <a class="el" href="classbTree.html#adb550cc0b77f9f3ed14a5f679dbd954">bTree::fd</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00042">42</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>.
</div>
</div><p>
<a class="anchor" name="42e664483d5d3b81965fa4c8808c0f16"></a><!-- doxytag: member="bTree::fs" ref="42e664483d5d3b81965fa4c8808c0f16" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classUbixFS.html">UbixFS</a>* <a class="el" href="classbTree.html#42e664483d5d3b81965fa4c8808c0f16">bTree::fs</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00040">40</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
</div>
</div><p>
<a class="anchor" name="8bef0f48cc7ace024ca327ce774185c8"></a><!-- doxytag: member="bTree::header" ref="8bef0f48cc7ace024ca327ce774185c8" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structbTreeHeader.html">bTreeHeader</a>* <a class="el" href="classbTree.html#8bef0f48cc7ace024ca327ce774185c8">bTree::header</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00041">41</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, and <a class="el" href="btree_8cpp-source.html#l00763">~bTree()</a>.
</div>
</div><p>
<a class="anchor" name="136e55de9f7c2144aaa86729413bb0c6"></a><!-- doxytag: member="bTree::root" ref="136e55de9f7c2144aaa86729413bb0c6" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structbNode.html">bNode</a>* <a class="el" href="classbTree.html#136e55de9f7c2144aaa86729413bb0c6">bTree::root</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00039">39</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>, <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8cpp-source.html#l00456">Info()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, <a class="el" href="btree_8cpp-source.html#l00759">PrintWholeTree()</a>, <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>, and <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>.
</div>
</div><p>
<a class="anchor" name="28b1926c127d65af730a534a3ca1a7a5"></a><!-- doxytag: member="bTree::tag" ref="28b1926c127d65af730a534a3ca1a7a5" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="ubixfsv2_2types_8h.html#5847ea0262a5aa61eee48cbe95544a78">uInt32</a> <a class="el" href="classbTree.html#28b1926c127d65af730a534a3ca1a7a5">bTree::tag</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>
Definition at line <a class="el" href="btree_8h-source.html#l00043">43</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.
<p>
Referenced by <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, and <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>.
</div>
</div><p>
<hr>The documentation for this class was generated from the following files:<ul>
<li>src/sys/ubixfsv2/<a class="el" href="btree_8h-source.html">btree.h</a><li>src/sys/ubixfsv2/<a class="el" href="btree_8cpp-source.html">btree.cpp</a></ul>
<hr size="1"><address style="align: right;"><small>Generated on Tue Dec 5 23:35:03 2006 for UbixOS V2 by&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.7 </small></address>
</body>
</html>