/usr/share/doc/liblzma-doc/html/structindex__tree.html is in liblzma-doc 5.1.1alpha+20120614-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<title>XZ Utils: index_tree Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">XZ Utils
 <span id="projectnumber">5.1.0alpha</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.1.2 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</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>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-attribs">Data Fields</a> </div>
<div class="headertitle">
<div class="title">index_tree Struct Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>AVL tree to hold <a class="el" href="structindex__stream.html">index_stream</a> or <a class="el" href="structindex__group.html">index_group</a> structures.
<a href="structindex__tree.html#details">More...</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
<tr class="memitem:ab2ae1f4d920234d6c9e458707c79cfb4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__tree.html#ab2ae1f4d920234d6c9e458707c79cfb4">root</a></td></tr>
<tr class="memdesc:ab2ae1f4d920234d6c9e458707c79cfb4"><td class="mdescLeft"> </td><td class="mdescRight">Root node. <a href="#ab2ae1f4d920234d6c9e458707c79cfb4"></a><br/></td></tr>
<tr class="memitem:a89caf3c87135b5b5643e97e7d3725e21"><td class="memItemLeft" align="right" valign="top"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__tree.html#a89caf3c87135b5b5643e97e7d3725e21">leftmost</a></td></tr>
<tr class="memitem:a05f2ab2260c8b193e122f2be4b0298d4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__tree.html#a05f2ab2260c8b193e122f2be4b0298d4">rightmost</a></td></tr>
<tr class="memitem:a2d179c6d1bd9b27954ec9deef213e3a4"><td class="memItemLeft" align="right" valign="top">uint32_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__tree.html#a2d179c6d1bd9b27954ec9deef213e3a4">count</a></td></tr>
<tr class="memdesc:a2d179c6d1bd9b27954ec9deef213e3a4"><td class="mdescLeft"> </td><td class="mdescRight">Number of nodes in the tree. <a href="#a2d179c6d1bd9b27954ec9deef213e3a4"></a><br/></td></tr>
</table>
<a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>AVL tree to hold <a class="el" href="structindex__stream.html">index_stream</a> or <a class="el" href="structindex__group.html">index_group</a> structures. </p>
</div><h2>Field Documentation</h2>
<a class="anchor" id="ab2ae1f4d920234d6c9e458707c79cfb4"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a>* index_tree::root</td>
</tr>
</table>
</div><div class="memdoc">
<p>Root node. </p>
<p>Referenced by <a class="el" href="index_8c.html#a8a3b2b95c1953a8cf7f9fa88316081fc">index_tree_append()</a>, <a class="el" href="index_8c.html#ad0843d99b4a243fbcd4b4a52f1758d8c">index_tree_end()</a>, and <a class="el" href="index_8c.html#ac6795607a0d3881e5fff569a82d01415">index_tree_locate()</a>.</p>
</div>
</div>
<a class="anchor" id="a89caf3c87135b5b5643e97e7d3725e21"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a>* index_tree::leftmost</td>
</tr>
</table>
</div><div class="memdoc">
<p>Leftmost node. Since the tree will be filled sequentially, this won't change after the first node has been added to the tree. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, <a class="el" href="index_8c.html#a8a3b2b95c1953a8cf7f9fa88316081fc">index_tree_append()</a>, <a class="el" href="index_8c.html#ac6795607a0d3881e5fff569a82d01415">index_tree_locate()</a>, and <a class="el" href="index_8c.html#a994bd6d74fc850b3a9c4154157b6e5d4">lzma_index_iter_next()</a>.</p>
</div>
</div>
<a class="anchor" id="a05f2ab2260c8b193e122f2be4b0298d4"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a>* index_tree::rightmost</td>
</tr>
</table>
</div><div class="memdoc">
<p>The rightmost node in the tree. Since the tree is filled sequentially, this is always the node where to add the new data. </p>
<p>Referenced by <a class="el" href="index_8c.html#a8a3b2b95c1953a8cf7f9fa88316081fc">index_tree_append()</a>, <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>, and <a class="el" href="index_8c.html#ad4d3746aadd411799d806a3dd5cbe7b2">lzma_index_file_size()</a>.</p>
</div>
</div>
<a class="anchor" id="a2d179c6d1bd9b27954ec9deef213e3a4"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">uint32_t index_tree::count</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of nodes in the tree. </p>
<p>Referenced by <a class="el" href="index_8c.html#a8a3b2b95c1953a8cf7f9fa88316081fc">index_tree_append()</a>.</p>
</div>
</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li>liblzma/common/<a class="el" href="index_8c.html">index.c</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Sun Nov 18 2012 19:30:21 for XZ Utils by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.1.2
</small></address>
</body>
</html>
|