summaryrefslogtreecommitdiff
path: root/structfibheap.html
diff options
context:
space:
mode:
authorCircle CI <circleci@navit-project.org>2017-11-03 22:35:01 +0000
committerCircle CI <circleci@navit-project.org>2017-11-03 22:35:01 +0000
commitda48698d3d99eefaa3bf25fbcbaac6a09670788f (patch)
treeefd931d178ed8438bcc60539148abca188fc248d /structfibheap.html
parenta42ec457ee03882e3f95e369d842f1fae9978700 (diff)
downloadnavit-da48698d3d99eefaa3bf25fbcbaac6a09670788f.tar.gz
update:doc:Doxygen update for commit 19802a716ed5dc1f16a712a4924d2c04e96afd32 [ci skip]
Diffstat (limited to 'structfibheap.html')
-rw-r--r--structfibheap.html139
1 files changed, 123 insertions, 16 deletions
diff --git a/structfibheap.html b/structfibheap.html
index 915f5d04a..97fa9fd95 100644
--- a/structfibheap.html
+++ b/structfibheap.html
@@ -73,34 +73,141 @@ $(document).ready(function(){initNavTree('structfibheap.html','');});
<div class="title">fibheap Struct Reference</div> </div>
</div><!--header-->
<div class="contents">
+
+<p><code>#include &lt;<a class="el" href="fibpriv_8h_source.html">fibpriv.h</a>&gt;</code></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
-<tr class="memitem:a2bea38ae3afee477feaa7f64ff1963aa"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2bea38ae3afee477feaa7f64ff1963aa"></a>
-int(*&#160;</td><td class="memItemRight" valign="bottom"><b>fh_cmp_fnct</b> )(void *, void *)</td></tr>
+<tr class="memitem:a2bea38ae3afee477feaa7f64ff1963aa"><td class="memItemLeft" align="right" valign="top"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a>(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a2bea38ae3afee477feaa7f64ff1963aa">fh_cmp_fnct</a> )(<a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a> *, <a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a> *)</td></tr>
<tr class="separator:a2bea38ae3afee477feaa7f64ff1963aa"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a38a2329ad30f7679326d44fffdf5c698"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a38a2329ad30f7679326d44fffdf5c698"></a>
-int&#160;</td><td class="memItemRight" valign="bottom"><b>fh_n</b></td></tr>
+<tr class="memitem:a38a2329ad30f7679326d44fffdf5c698"><td class="memItemLeft" align="right" valign="top"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a38a2329ad30f7679326d44fffdf5c698">fh_n</a></td></tr>
<tr class="separator:a38a2329ad30f7679326d44fffdf5c698"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a2bcf231153822681a02edb5aab790185"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2bcf231153822681a02edb5aab790185"></a>
-int&#160;</td><td class="memItemRight" valign="bottom"><b>fh_Dl</b></td></tr>
+<tr class="memitem:a2bcf231153822681a02edb5aab790185"><td class="memItemLeft" align="right" valign="top"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a2bcf231153822681a02edb5aab790185">fh_Dl</a></td></tr>
<tr class="separator:a2bcf231153822681a02edb5aab790185"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:afcc7d98926220306a3b2d2d26f1843d9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afcc7d98926220306a3b2d2d26f1843d9"></a>
-struct <a class="el" href="structfibheap__el.html">fibheap_el</a> **&#160;</td><td class="memItemRight" valign="bottom"><b>fh_cons</b></td></tr>
+<tr class="memitem:afcc7d98926220306a3b2d2d26f1843d9"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structfibheap__el.html">fibheap_el</a> **&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#afcc7d98926220306a3b2d2d26f1843d9">fh_cons</a></td></tr>
<tr class="separator:afcc7d98926220306a3b2d2d26f1843d9"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a8c4ed62c7b0bea44d7f413bc6bab8b5f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8c4ed62c7b0bea44d7f413bc6bab8b5f"></a>
-struct <a class="el" href="structfibheap__el.html">fibheap_el</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>fh_min</b></td></tr>
+<tr class="memitem:a8c4ed62c7b0bea44d7f413bc6bab8b5f"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structfibheap__el.html">fibheap_el</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a8c4ed62c7b0bea44d7f413bc6bab8b5f">fh_min</a></td></tr>
<tr class="separator:a8c4ed62c7b0bea44d7f413bc6bab8b5f"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:ac7d95d6064a563db57081dc0806cc5a4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac7d95d6064a563db57081dc0806cc5a4"></a>
-struct <a class="el" href="structfibheap__el.html">fibheap_el</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>fh_root</b></td></tr>
+<tr class="memitem:ac7d95d6064a563db57081dc0806cc5a4"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structfibheap__el.html">fibheap_el</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#ac7d95d6064a563db57081dc0806cc5a4">fh_root</a></td></tr>
<tr class="separator:ac7d95d6064a563db57081dc0806cc5a4"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a5e34642bc14833100deae0d0de3a4397"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5e34642bc14833100deae0d0de3a4397"></a>
-void *&#160;</td><td class="memItemRight" valign="bottom"><b>fh_neginf</b></td></tr>
+<tr class="memitem:a5e34642bc14833100deae0d0de3a4397"><td class="memItemLeft" align="right" valign="top"><a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a5e34642bc14833100deae0d0de3a4397">fh_neginf</a></td></tr>
<tr class="separator:a5e34642bc14833100deae0d0de3a4397"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a0c8ce4d2f26e362f4de0d85294c68889"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0c8ce4d2f26e362f4de0d85294c68889"></a>
-int&#160;</td><td class="memItemRight" valign="bottom"><b>fh_keys</b>: 1</td></tr>
+<tr class="memitem:a0c8ce4d2f26e362f4de0d85294c68889"><td class="memItemLeft" align="right" valign="top"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structfibheap.html#a0c8ce4d2f26e362f4de0d85294c68889">fh_keys</a>: 1</td></tr>
<tr class="separator:a0c8ce4d2f26e362f4de0d85294c68889"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
+<h2 class="groupheader">Field Documentation</h2>
+<a class="anchor" id="a2bea38ae3afee477feaa7f64ff1963aa"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a>(* fibheap::fh_cmp_fnct)(<a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a> *, <a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a> *)</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a23a828a7b4d2f315fbc4e452ba76e679">fh_compare()</a>, <a class="el" href="fib_8c.html#a59d50d8c32ee124b12831f809bdfb6d6">fh_destroyheap()</a>, <a class="el" href="fib_8c.html#a9065b28db9952a968000bca3593193ce">fh_insertel()</a>, and <a class="el" href="fib_8h.html#a8cb2356d9c93e38bba1f156f3e7e051c">fh_setcmp()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="afcc7d98926220306a3b2d2d26f1843d9"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname">struct <a class="el" href="structfibheap__el.html">fibheap_el</a>** fibheap::fh_cons</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a3cb89053d1601115a35e8afea08807b0">fh_checkcons()</a>, <a class="el" href="fib_8c.html#a3a878be47e6aedd08363554e254a7699">fh_consolidate()</a>, and <a class="el" href="fib_8c.html#a59d50d8c32ee124b12831f809bdfb6d6">fh_destroyheap()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="a2bcf231153822681a02edb5aab790185"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a> fibheap::fh_Dl</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a3cb89053d1601115a35e8afea08807b0">fh_checkcons()</a>, and <a class="el" href="fib_8c.html#a3a878be47e6aedd08363554e254a7699">fh_consolidate()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="a0c8ce4d2f26e362f4de0d85294c68889"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a> fibheap::fh_keys</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a23a828a7b4d2f315fbc4e452ba76e679">fh_compare()</a>, <a class="el" href="fib_8h.html#a6cd97f4b0ea2e5edf49f5d4671e80015">fh_delete()</a>, <a class="el" href="fib_8c.html#aa2e6d7689a6c6f6965a1d68ec334386e">fh_deleteel()</a>, <a class="el" href="fib_8c.html#a9065b28db9952a968000bca3593193ce">fh_insertel()</a>, <a class="el" href="fib_8h.html#a5d30faf9caa04779030768c22dd0e69b">fh_makekeyheap()</a>, and <a class="el" href="fib_8h.html#a09495565f0ecf70adbb211d7868f380e">fh_replacekeydata()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="a8c4ed62c7b0bea44d7f413bc6bab8b5f"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname">struct <a class="el" href="structfibheap__el.html">fibheap_el</a>* fibheap::fh_min</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a3a878be47e6aedd08363554e254a7699">fh_consolidate()</a>, <a class="el" href="fib_8h.html#a754d159fc44174675498946662a1456e">fh_deleteheap()</a>, <a class="el" href="fib_8h.html#af6dc4aab85e18562825b0aaa4ff2112c">fh_extractmin()</a>, <a class="el" href="fib_8c.html#a2b1a8ce080ef0b1e271a8fae7f27f8c3">fh_extractminel()</a>, <a class="el" href="fib_8c.html#a9065b28db9952a968000bca3593193ce">fh_insertel()</a>, <a class="el" href="fib_8h.html#aab8e0813c2851939dd2427e5eccddf93">fh_min()</a>, <a class="el" href="fib_8h.html#aff1f010e7b860a7853321baf5d2b63f5">fh_minkey()</a>, <a class="el" href="fib_8h.html#a09495565f0ecf70adbb211d7868f380e">fh_replacekeydata()</a>, and <a class="el" href="fib_8h.html#ab2fec85184633767c1419038c9cde1b8">fh_union()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="a38a2329ad30f7679326d44fffdf5c698"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname"><a class="el" href="png_8h.html#add732426a6b9f107aa8b02f1888329b3">int</a> fibheap::fh_n</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a3cb89053d1601115a35e8afea08807b0">fh_checkcons()</a>, <a class="el" href="fib_8c.html#a2b1a8ce080ef0b1e271a8fae7f27f8c3">fh_extractminel()</a>, <a class="el" href="fib_8c.html#a9065b28db9952a968000bca3593193ce">fh_insertel()</a>, and <a class="el" href="fib_8h.html#ab2fec85184633767c1419038c9cde1b8">fh_union()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="a5e34642bc14833100deae0d0de3a4397"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname"><a class="el" href="png_8h.html#a04364e387081209df3bd1a16e8abe3b9">void</a>* fibheap::fh_neginf</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8h.html#a6cd97f4b0ea2e5edf49f5d4671e80015">fh_delete()</a>, <a class="el" href="fib_8c.html#aa2e6d7689a6c6f6965a1d68ec334386e">fh_deleteel()</a>, <a class="el" href="fib_8c.html#a59d50d8c32ee124b12831f809bdfb6d6">fh_destroyheap()</a>, and <a class="el" href="fib_8h.html#a147edf2310b2e0a8b8bf341f5a50b46a">fh_setneginf()</a>.</p>
+
+</div>
+</div>
+<a class="anchor" id="ac7d95d6064a563db57081dc0806cc5a4"></a>
+<div class="memitem">
+<div class="memproto">
+ <table class="memname">
+ <tr>
+ <td class="memname">struct <a class="el" href="structfibheap__el.html">fibheap_el</a>* fibheap::fh_root</td>
+ </tr>
+ </table>
+</div><div class="memdoc">
+
+<p>Referenced by <a class="el" href="fib_8c.html#a3a878be47e6aedd08363554e254a7699">fh_consolidate()</a>, <a class="el" href="fib_8c.html#a815f6538a6fed6ef14dcb7408cf282b3">fh_insertrootlist()</a>, <a class="el" href="fib_8c.html#a42911f17db245f7eba64e8160d438b2e">fh_removerootlist()</a>, and <a class="el" href="fib_8h.html#ab2fec85184633767c1419038c9cde1b8">fh_union()</a>.</p>
+
+</div>
+</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li>fib-1.1/<a class="el" href="fibpriv_8h_source.html">fibpriv.h</a></li>
</ul>