backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-03-23 21:32:09 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for 7c090481da

Browse Source
This commit is contained in:
github-actions
2023-01-26 06:34:52 +00:00
parent ddd2ef965b
commit c33ecc7aac
294 changed files with 3283 additions and 3096 deletions
Download Patch File Download Diff File Expand all files Collapse all files

129
d5/da1/structnode.html
View File

@@ -5,7 +5,7 @@
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.6"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Algorithms_in_C++: node&lt; Kind &gt; Class Template Reference</title>
<title>Algorithms_in_C++: node Class 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>
@@ -101,108 +101,78 @@ $(document).ready(function(){initNavTree('d5/da1/structnode.html','../../'); ini
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-attribs">Public Attributes</a> &#124;
<a href="../../d1/df2/structnode-members.html">List of all members</a> </div>
<div class="headertitle"><div class="title">node&lt; Kind &gt; Class Template Reference</div></div>
<div class="headertitle"><div class="title">node Class Reference</div></div>
</div><!--header-->
<div class="contents">
<p>for <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>
<a href="../../d5/da1/structnode.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="../../d8/d38/queue_8h_source.html">queue.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for node&lt; Kind &gt;:</div>
Collaboration diagram for node:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d1f/structnode__coll__graph.svg" width="312" height="524"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d1f/structnode__coll__graph.svg" width="123" height="99"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a target="top" href="../../graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:ae25177a73e691793d09907d55425393d"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/da1/structnode.html#ae25177a73e691793d09907d55425393d">node</a> (int d)</td></tr>
<tr class="separator:ae25177a73e691793d09907d55425393d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa2c7b5711cccdc70afa02d02bd6d2586"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/da1/structnode.html#aa2c7b5711cccdc70afa02d02bd6d2586">node</a> (int d)</td></tr>
<tr class="separator:aa2c7b5711cccdc70afa02d02bd6d2586"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-attribs" name="pub-attribs"></a>
Public Attributes</h2></td></tr>
<tr class="memitem:aa471ccc9ddefb54fe75d5c1137600465"><td class="memItemLeft" align="right" valign="top"><a id="aa471ccc9ddefb54fe75d5c1137600465" name="aa471ccc9ddefb54fe75d5c1137600465"></a>
<tr class="memitem:a2d890bb9f6af0ffd73fe79b21124c2a2"><td class="memItemLeft" align="right" valign="top"><a id="a2d890bb9f6af0ffd73fe79b21124c2a2" name="a2d890bb9f6af0ffd73fe79b21124c2a2"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>data</b></td></tr>
<tr class="separator:aa471ccc9ddefb54fe75d5c1137600465"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0d4a5d1d3d77036ea6640f34b17b6554"><td class="memItemLeft" align="right" valign="top"><a id="a0d4a5d1d3d77036ea6640f34b17b6554" name="a0d4a5d1d3d77036ea6640f34b17b6554"></a>
<tr class="separator:a2d890bb9f6af0ffd73fe79b21124c2a2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a522298f219c14128a6027ee43046ea15"><td class="memItemLeft" align="right" valign="top"><a id="a522298f219c14128a6027ee43046ea15" name="a522298f219c14128a6027ee43046ea15"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>height</b></td></tr>
<tr class="separator:a0d4a5d1d3d77036ea6640f34b17b6554"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a063635bc4e984d971d1efeb4230b0515"><td class="memItemLeft" align="right" valign="top"><a id="a063635bc4e984d971d1efeb4230b0515" name="a063635bc4e984d971d1efeb4230b0515"></a>
<tr class="separator:a522298f219c14128a6027ee43046ea15"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a436f89bf12a16edd124786c8d1c7d719"><td class="memItemLeft" align="right" valign="top"><a id="a436f89bf12a16edd124786c8d1c7d719" name="a436f89bf12a16edd124786c8d1c7d719"></a>
struct <a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>left</b></td></tr>
<tr class="separator:a063635bc4e984d971d1efeb4230b0515"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a60d8451d06575ab0837739477506ef24"><td class="memItemLeft" align="right" valign="top"><a id="a60d8451d06575ab0837739477506ef24" name="a60d8451d06575ab0837739477506ef24"></a>
<tr class="separator:a436f89bf12a16edd124786c8d1c7d719"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afafc72df7ea24f355ad3abb32a331689"><td class="memItemLeft" align="right" valign="top"><a id="afafc72df7ea24f355ad3abb32a331689" name="afafc72df7ea24f355ad3abb32a331689"></a>
struct <a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>right</b></td></tr>
<tr class="separator:a60d8451d06575ab0837739477506ef24"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7ced285cc21c3454de45ff1965e1eb78"><td class="memItemLeft" align="right" valign="top"><a id="a7ced285cc21c3454de45ff1965e1eb78" name="a7ced285cc21c3454de45ff1965e1eb78"></a>
<tr class="separator:afafc72df7ea24f355ad3abb32a331689"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a707bf3f1eeeaf8974e7e8e90f7bfd6a1"><td class="memItemLeft" align="right" valign="top"><a id="a707bf3f1eeeaf8974e7e8e90f7bfd6a1" name="a707bf3f1eeeaf8974e7e8e90f7bfd6a1"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>val</b></td></tr>
<tr class="separator:a7ced285cc21c3454de45ff1965e1eb78"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ada2fb2ea1c35a4ab2881d1a4207eed53"><td class="memItemLeft" align="right" valign="top"><a id="ada2fb2ea1c35a4ab2881d1a4207eed53" name="ada2fb2ea1c35a4ab2881d1a4207eed53"></a>
<tr class="separator:a707bf3f1eeeaf8974e7e8e90f7bfd6a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7cbff55ff448f557223f79299056e9b1"><td class="memItemLeft" align="right" valign="top"><a id="a7cbff55ff448f557223f79299056e9b1" name="a7cbff55ff448f557223f79299056e9b1"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>left</b></td></tr>
<tr class="separator:ada2fb2ea1c35a4ab2881d1a4207eed53"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aba5018249a25d1f007685eccc9f1dba8"><td class="memItemLeft" align="right" valign="top"><a id="aba5018249a25d1f007685eccc9f1dba8" name="aba5018249a25d1f007685eccc9f1dba8"></a>
<tr class="separator:a7cbff55ff448f557223f79299056e9b1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abdc86d4c8604c481752953af3235fc47"><td class="memItemLeft" align="right" valign="top"><a id="abdc86d4c8604c481752953af3235fc47" name="abdc86d4c8604c481752953af3235fc47"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>right</b></td></tr>
<tr class="separator:aba5018249a25d1f007685eccc9f1dba8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a53aa12087003fd7645f2a0480d97349f"><td class="memItemLeft" align="right" valign="top"><a id="a53aa12087003fd7645f2a0480d97349f" name="a53aa12087003fd7645f2a0480d97349f"></a>
<tr class="separator:abdc86d4c8604c481752953af3235fc47"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8c3f191ddee56260d4bb85b0874052a1"><td class="memItemLeft" align="right" valign="top"><a id="a8c3f191ddee56260d4bb85b0874052a1" name="a8c3f191ddee56260d4bb85b0874052a1"></a>
struct <a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>next</b></td></tr>
<tr class="separator:a53aa12087003fd7645f2a0480d97349f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7fae5430b43b30b3d1a546c05a678dfb"><td class="memItemLeft" align="right" valign="top"><a id="a7fae5430b43b30b3d1a546c05a678dfb" name="a7fae5430b43b30b3d1a546c05a678dfb"></a>
<tr class="separator:a8c3f191ddee56260d4bb85b0874052a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aad210fa7c160a49f6b9a3ffee592a2bc"><td class="memItemLeft" align="right" valign="top"><a id="aad210fa7c160a49f6b9a3ffee592a2bc" name="aad210fa7c160a49f6b9a3ffee592a2bc"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>next</b></td></tr>
<tr class="separator:a7fae5430b43b30b3d1a546c05a678dfb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa459f7bd84bc2bf0cb7ce32334651dda"><td class="memItemLeft" align="right" valign="top"><a id="aa459f7bd84bc2bf0cb7ce32334651dda" name="aa459f7bd84bc2bf0cb7ce32334651dda"></a>
<tr class="separator:aad210fa7c160a49f6b9a3ffee592a2bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2a6a75dd1a3224be152f121f87720e0e"><td class="memItemLeft" align="right" valign="top"><a id="a2a6a75dd1a3224be152f121f87720e0e" name="a2a6a75dd1a3224be152f121f87720e0e"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>prev</b></td></tr>
<tr class="separator:aa459f7bd84bc2bf0cb7ce32334651dda"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae18516310e75fbce2d5835a22fcbd46e"><td class="memItemLeft" align="right" valign="top"><a id="ae18516310e75fbce2d5835a22fcbd46e" name="ae18516310e75fbce2d5835a22fcbd46e"></a>
Kind&#160;</td><td class="memItemRight" valign="bottom"><b>data</b></td></tr>
<tr class="separator:ae18516310e75fbce2d5835a22fcbd46e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0ff89d3a408eee8a4ce6a69bfe0ddecf"><td class="memItemLeft" align="right" valign="top"><a id="a0ff89d3a408eee8a4ce6a69bfe0ddecf" name="a0ff89d3a408eee8a4ce6a69bfe0ddecf"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a>&lt; Kind &gt; *&#160;</td><td class="memItemRight" valign="bottom"><b>next</b></td></tr>
<tr class="separator:a0ff89d3a408eee8a4ce6a69bfe0ddecf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a29bb5f11fd2c7735c298ca79dff2e3c3"><td class="memItemLeft" align="right" valign="top"><a id="a29bb5f11fd2c7735c298ca79dff2e3c3" name="a29bb5f11fd2c7735c298ca79dff2e3c3"></a>
<tr class="separator:a2a6a75dd1a3224be152f121f87720e0e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa1417e7fad3ebcf42dc0ec8b711f273d"><td class="memItemLeft" align="right" valign="top"><a id="aa1417e7fad3ebcf42dc0ec8b711f273d" name="aa1417e7fad3ebcf42dc0ec8b711f273d"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>key</b></td></tr>
<tr class="separator:a29bb5f11fd2c7735c298ca79dff2e3c3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a49db3bb54f9574df8dc0cabf23200060"><td class="memItemLeft" align="right" valign="top"><a id="a49db3bb54f9574df8dc0cabf23200060" name="a49db3bb54f9574df8dc0cabf23200060"></a>
<tr class="separator:aa1417e7fad3ebcf42dc0ec8b711f273d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5e88137f1d0e2f7a940bccf4c3d3a4d3"><td class="memItemLeft" align="right" valign="top"><a id="a5e88137f1d0e2f7a940bccf4c3d3a4d3" name="a5e88137f1d0e2f7a940bccf4c3d3a4d3"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>parent</b></td></tr>
<tr class="separator:a49db3bb54f9574df8dc0cabf23200060"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae15e322cd85bcedd5be129a08df096df"><td class="memItemLeft" align="right" valign="top"><a id="ae15e322cd85bcedd5be129a08df096df" name="ae15e322cd85bcedd5be129a08df096df"></a>
<tr class="separator:a5e88137f1d0e2f7a940bccf4c3d3a4d3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2e137abb123f9d896ab99c03b2b13bb0"><td class="memItemLeft" align="right" valign="top"><a id="a2e137abb123f9d896ab99c03b2b13bb0" name="a2e137abb123f9d896ab99c03b2b13bb0"></a>
char&#160;</td><td class="memItemRight" valign="bottom"><b>color</b></td></tr>
<tr class="separator:ae15e322cd85bcedd5be129a08df096df"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0156481432c124395407ff6b372a52e8"><td class="memItemLeft" align="right" valign="top"><a id="a0156481432c124395407ff6b372a52e8" name="a0156481432c124395407ff6b372a52e8"></a>
ValueType&#160;</td><td class="memItemRight" valign="bottom"><b>data</b> = {}</td></tr>
<tr class="memdesc:a0156481432c124395407ff6b372a52e8"><td class="mdescLeft">&#160;</td><td class="mdescRight">data at current node <br /></td></tr>
<tr class="separator:a0156481432c124395407ff6b372a52e8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aac5efc64dab7734e2867dd3c95bee8e6"><td class="memItemLeft" align="right" valign="top"><a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/memory/shared_ptr.html">std::shared_ptr</a>&lt; <a class="el" href="../../d5/da1/structnode.html">node</a>&lt; ValueType &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/da1/structnode.html#aac5efc64dab7734e2867dd3c95bee8e6">next</a></td></tr>
<tr class="memdesc:aac5efc64dab7734e2867dd3c95bee8e6"><td class="mdescLeft">&#160;</td><td class="mdescRight">pointer to the next <a class="el" href="../../d5/da1/structnode.html" title="for std::vector">node</a> instance <br /></td></tr>
<tr class="separator:aac5efc64dab7734e2867dd3c95bee8e6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adc3502aef8ccd478919b7103dba81369"><td class="memItemLeft" align="right" valign="top"><a id="adc3502aef8ccd478919b7103dba81369" name="adc3502aef8ccd478919b7103dba81369"></a>
<tr class="separator:a2e137abb123f9d896ab99c03b2b13bb0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af23d89eee1b0584d8eaf9a2e8d8f25ee"><td class="memItemLeft" align="right" valign="top"><a id="af23d89eee1b0584d8eaf9a2e8d8f25ee" name="af23d89eee1b0584d8eaf9a2e8d8f25ee"></a>
<a class="el" href="../../d5/da1/structnode.html">node</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>link</b></td></tr>
<tr class="separator:adc3502aef8ccd478919b7103dba81369"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="separator:af23d89eee1b0584d8eaf9a2e8d8f25ee"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><div class="compoundTemplParams">template&lt;class Kind&gt;<br />
class node&lt; Kind &gt;</div><p>for <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a> </p>
<p>Definition of the node</p>
<p>for IO operations for <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/memory/shared_ptr.html">std::shared_ptr</a> for <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/error/invalid_argument.html">std::invalid_argument</a> Definition of the node as a linked-list </p><dl class="tparams"><dt>Template Parameters</dt><dd>
<table class="tparams">
<tr><td class="paramname">ValueType</td><td>type of data nodes of the linked list should contain </td></tr>
</table>
</dd>
</dl>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="ae25177a73e691793d09907d55425393d" name="ae25177a73e691793d09907d55425393d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae25177a73e691793d09907d55425393d">&#9670;&#160;</a></span>node()</h2>
<h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="aa2c7b5711cccdc70afa02d02bd6d2586" name="aa2c7b5711cccdc70afa02d02bd6d2586"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa2c7b5711cccdc70afa02d02bd6d2586">&#9670;&#160;</a></span>node()</h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Kind &gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="../../d5/da1/structnode.html">node</a>&lt; Kind &gt;<a class="el" href="../../d5/da1/structnode.html">::node</a> </td>
<td class="memname">node::node </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>d</em></td><td>)</td>
@@ -221,27 +191,6 @@ template&lt;class Kind &gt; </div>
<div class="line"><span class="lineno"> 12</span> }</div>
<div class="ttc" id="alist_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/container/list.html">std::list</a></div></div>
</div><!-- fragment -->
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a id="aac5efc64dab7734e2867dd3c95bee8e6" name="aac5efc64dab7734e2867dd3c95bee8e6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aac5efc64dab7734e2867dd3c95bee8e6">&#9670;&#160;</a></span>next</h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Kind &gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/memory/shared_ptr.html">std::shared_ptr</a>&lt;<a class="el" href="../../d5/da1/structnode.html">node</a>&lt;ValueType&gt; &gt; <a class="el" href="../../d5/da1/structnode.html">node</a>&lt; Kind &gt;::next</td>
</tr>
</table>
</div><div class="memdoc">
<b>Initial value:</b><div class="fragment"><div class="line">=</div>
<div class="line"> {}</div>
</div><!-- fragment -->
<p>pointer to the next <a class="el" href="../../d5/da1/structnode.html" title="for std::vector">node</a> instance </p>
</div>
</div>
<hr/>The documentation for this class was generated from the following files:<ul>
@@ -250,10 +199,8 @@ template&lt;class Kind &gt; </div>
<li>data_structures/circular_queue_using_linked_list.cpp</li>
<li>data_structures/cll/<a class="el" href="../../d7/dba/cll_8h_source.html">cll.h</a></li>
<li>data_structures/doubly_linked_list.cpp</li>
<li>data_structures/<a class="el" href="../../d8/d38/queue_8h_source.html">queue.h</a></li>
<li>data_structures/queue_using_linked_list.cpp</li>
<li>data_structures/rb_tree.cpp</li>
<li>data_structures/<a class="el" href="../../df/d47/stack_8hpp_source.html">stack.hpp</a></li>
<li>data_structures/stack_using_linked_list.cpp</li>
<li>data_structures/tree.cpp</li>
<li>operations_on_datastructures/reverse_a_linked_list_using_recusion.cpp</li>