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

Documentation for f4fe0c6f5b

Browse Source
This commit is contained in:
github-actions
2020-08-27 21:19:02 +00:00
parent 0b47362cb6
commit 4cb900f32b
165 changed files with 1118 additions and 1116 deletions
Download Patch File Download Diff File Expand all files Collapse all files

46
d0/d5a/skip__list_8cpp.html
View File

@@ -117,15 +117,15 @@ Include dependency graph for skip_list.cpp:</div>
</div><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d3/d6f/structdata__structure_1_1_node.html">data_structure::Node</a></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d9/d49/structdata__structures_1_1_node.html">data_structures::Node</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d1/d46/classdata__structure_1_1_skip_list.html">data_structure::SkipList</a></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d4/d90/classdata__structures_1_1_skip_list.html">data_structures::SkipList</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:d1/db4/namespacedata__structure"><td class="memItemLeft" align="right" valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d1/db4/namespacedata__structure.html">data_structure</a></td></tr>
<tr class="memdesc:d1/db4/namespacedata__structure"><td class="mdescLeft">&#160;</td><td class="mdescRight">Data-structure algorithms. <br /></td></tr>
<tr class="memitem:d5/d3c/namespacedata__structures"><td class="memItemLeft" align="right" valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/d3c/namespacedata__structures.html">data_structures</a></td></tr>
<tr class="memdesc:d5/d3c/namespacedata__structures"><td class="mdescLeft">&#160;</td><td class="mdescRight">Data-structure algorithms. <br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
@@ -135,14 +135,14 @@ Functions</h2></td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="var-members"></a>
Variables</h2></td></tr>
<tr class="memitem:a039855c4d1684de1fec104057df9f26d"><td class="memItemLeft" align="right" valign="top"><a id="a039855c4d1684de1fec104057df9f26d"></a>
constexpr int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d1/db4/namespacedata__structure.html#a039855c4d1684de1fec104057df9f26d">data_structure::MAX_LEVEL</a> = 2</td></tr>
<tr class="memdesc:a039855c4d1684de1fec104057df9f26d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Maximum level of skip list. <br /></td></tr>
<tr class="separator:a039855c4d1684de1fec104057df9f26d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a38234f668624bca86341240f34a95193"><td class="memItemLeft" align="right" valign="top"><a id="a38234f668624bca86341240f34a95193"></a>
constexpr float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d1/db4/namespacedata__structure.html#a38234f668624bca86341240f34a95193">data_structure::PROBABILITY</a> = 0.5</td></tr>
<tr class="memdesc:a38234f668624bca86341240f34a95193"><td class="mdescLeft">&#160;</td><td class="mdescRight">Current probability for "coin toss". <br /></td></tr>
<tr class="separator:a38234f668624bca86341240f34a95193"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac0d7e0be24da9f41bcb19745873c436a"><td class="memItemLeft" align="right" valign="top"><a id="ac0d7e0be24da9f41bcb19745873c436a"></a>
constexpr int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/d3c/namespacedata__structures.html#ac0d7e0be24da9f41bcb19745873c436a">data_structures::MAX_LEVEL</a> = 2</td></tr>
<tr class="memdesc:ac0d7e0be24da9f41bcb19745873c436a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Maximum level of skip list. <br /></td></tr>
<tr class="separator:ac0d7e0be24da9f41bcb19745873c436a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a903639d8e6f955dd8d5c263781455d61"><td class="memItemLeft" align="right" valign="top"><a id="a903639d8e6f955dd8d5c263781455d61"></a>
constexpr float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/d3c/namespacedata__structures.html#a903639d8e6f955dd8d5c263781455d61">data_structures::PROBABILITY</a> = 0.5</td></tr>
<tr class="memdesc:a903639d8e6f955dd8d5c263781455d61"><td class="mdescLeft">&#160;</td><td class="mdescRight">Current probability for "coin toss". <br /></td></tr>
<tr class="separator:a903639d8e6f955dd8d5c263781455d61"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Data structure for fast searching and insertion in \(O(\log n)\) time. </p>
@@ -170,21 +170,21 @@ constexpr float&#160;</td><td class="memItemRight" valign="bottom"><a class="el"
<div class="fragment"><div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; {</div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160; <a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/numeric/random/srand.html">std::srand</a>(<a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/chrono/c/time.html">std::time</a>(<span class="keyword">nullptr</span>));</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; </div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; <a class="code" href="../../d1/d46/classdata__structure_1_1_skip_list.html">data_structure::SkipList</a> lst;</div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; <a class="code" href="../../d4/d90/classdata__structures_1_1_skip_list.html">data_structures::SkipList</a> lst;</div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; </div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; (1 &lt;&lt; (<a class="code" href="../../d1/db4/namespacedata__structure.html#a039855c4d1684de1fec104057df9f26d">data_structure::MAX_LEVEL</a> + 1)); j++) {</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; <span class="keywordtype">int</span> k = (<a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/numeric/random/rand.html">std::rand</a>() % (1 &lt;&lt; (<a class="code" href="../../d1/db4/namespacedata__structure.html#a039855c4d1684de1fec104057df9f26d">data_structure::MAX_LEVEL</a> + 2)) + 1);</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; lst.<a class="code" href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1c6c04c0fb45ea2e2378de7ab9cb465b">insertElement</a>(k, &amp;j);</div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; (1 &lt;&lt; (<a class="code" href="../../d5/d3c/namespacedata__structures.html#ac0d7e0be24da9f41bcb19745873c436a">data_structures::MAX_LEVEL</a> + 1)); j++) {</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; <span class="keywordtype">int</span> k = (<a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/numeric/random/rand.html">std::rand</a>() % (1 &lt;&lt; (<a class="code" href="../../d5/d3c/namespacedata__structures.html#ac0d7e0be24da9f41bcb19745873c436a">data_structures::MAX_LEVEL</a> + 2)) + 1);</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; lst.<a class="code" href="../../d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9">insertElement</a>(k, &amp;j);</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; }</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; </div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; lst.<a class="code" href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1574d62ca0a5a821601d246c07215335">displayList</a>();</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; </div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; lst.<a class="code" href="../../d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c">displayList</a>();</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; </div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160; <span class="keywordflow">return</span> 0;</div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160;}</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="599" height="271"><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/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="612" height="271"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -193,12 +193,12 @@ Here is the call graph for this function:</div>
</div><!-- contents -->
</div><!-- doc-content -->
<div class="ttc" id="asrand_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/numeric/random/srand.html">std::srand</a></div><div class="ttdeci">T srand(T... args)</div></div>
<div class="ttc" id="aclassdata__structure_1_1_skip_list_html_a1c6c04c0fb45ea2e2378de7ab9cb465b"><div class="ttname"><a href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1c6c04c0fb45ea2e2378de7ab9cb465b">data_structure::SkipList::insertElement</a></div><div class="ttdeci">void insertElement(int key, void *value)</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:89</div></div>
<div class="ttc" id="aclassdata__structure_1_1_skip_list_html_a1574d62ca0a5a821601d246c07215335"><div class="ttname"><a href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1574d62ca0a5a821601d246c07215335">data_structure::SkipList::displayList</a></div><div class="ttdeci">void displayList()</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:187</div></div>
<div class="ttc" id="aclassdata__structure_1_1_skip_list_html"><div class="ttname"><a href="../../d1/d46/classdata__structure_1_1_skip_list.html">data_structure::SkipList</a></div><div class="ttdef"><b>Definition:</b> skip_list.cpp:55</div></div>
<div class="ttc" id="aclassdata__structures_1_1_skip_list_html_a812611f80b8079268dbb19cc4e9bee5c"><div class="ttname"><a href="../../d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c">data_structures::SkipList::displayList</a></div><div class="ttdeci">void displayList()</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:187</div></div>
<div class="ttc" id="anamespacedata__structures_html_ac0d7e0be24da9f41bcb19745873c436a"><div class="ttname"><a href="../../d5/d3c/namespacedata__structures.html#ac0d7e0be24da9f41bcb19745873c436a">data_structures::MAX_LEVEL</a></div><div class="ttdeci">constexpr int MAX_LEVEL</div><div class="ttdoc">Maximum level of skip list.</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:27</div></div>
<div class="ttc" id="aclassdata__structures_1_1_skip_list_html"><div class="ttname"><a href="../../d4/d90/classdata__structures_1_1_skip_list.html">data_structures::SkipList</a></div><div class="ttdef"><b>Definition:</b> skip_list.cpp:55</div></div>
<div class="ttc" id="arand_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/numeric/random/rand.html">std::rand</a></div><div class="ttdeci">T rand(T... args)</div></div>
<div class="ttc" id="anamespacedata__structure_html_a039855c4d1684de1fec104057df9f26d"><div class="ttname"><a href="../../d1/db4/namespacedata__structure.html#a039855c4d1684de1fec104057df9f26d">data_structure::MAX_LEVEL</a></div><div class="ttdeci">constexpr int MAX_LEVEL</div><div class="ttdoc">Maximum level of skip list.</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:27</div></div>
<div class="ttc" id="atime_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/chrono/c/time.html">std::time</a></div><div class="ttdeci">T time(T... args)</div></div>
<div class="ttc" id="aclassdata__structures_1_1_skip_list_html_a40a4042bdf0b6683b5f21ae7854de8a9"><div class="ttname"><a href="../../d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9">data_structures::SkipList::insertElement</a></div><div class="ttdeci">void insertElement(int key, void *value)</div><div class="ttdef"><b>Definition:</b> skip_list.cpp:89</div></div>
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>

8
d0/d5a/skip__list_8cpp.js
View File

@@ -1,8 +1,8 @@
var skip__list_8cpp =
[
[ "Node", "d3/d6f/structdata__structure_1_1_node.html", "d3/d6f/structdata__structure_1_1_node" ],
[ "SkipList", "d1/d46/classdata__structure_1_1_skip_list.html", "d1/d46/classdata__structure_1_1_skip_list" ],
[ "Node", "d9/d49/structdata__structures_1_1_node.html", "d9/d49/structdata__structures_1_1_node" ],
[ "SkipList", "d4/d90/classdata__structures_1_1_skip_list.html", "d4/d90/classdata__structures_1_1_skip_list" ],
[ "main", "d0/d5a/skip__list_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ],
[ "MAX_LEVEL", "d0/d5a/skip__list_8cpp.html#a039855c4d1684de1fec104057df9f26d", null ],
[ "PROBABILITY", "d0/d5a/skip__list_8cpp.html#a38234f668624bca86341240f34a95193", null ]
[ "MAX_LEVEL", "d0/d5a/skip__list_8cpp.html#ac0d7e0be24da9f41bcb19745873c436a", null ],
[ "PROBABILITY", "d0/d5a/skip__list_8cpp.html#a903639d8e6f955dd8d5c263781455d61", null ]
];

14
d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map
View File

@@ -1,10 +1,10 @@
<map id="main" name="main">
<area shape="rect" id="node1" title=" " alt="" coords="5,137,56,163"/>
<area shape="rect" id="node2" href="$d1/d46/classdata__structure_1_1_skip_list.html#a1574d62ca0a5a821601d246c07215335" title=" " alt="" coords="104,5,264,47"/>
<area shape="rect" id="node4" href="$d1/d46/classdata__structure_1_1_skip_list.html#a1c6c04c0fb45ea2e2378de7ab9cb465b" title=" " alt="" coords="104,71,264,112"/>
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/rand.html#" title=" " alt="" coords="520,107,593,134"/>
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/srand.html#" title=" " alt="" coords="144,187,224,214"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/chrono/c/time.html#" title=" " alt="" coords="147,238,221,265"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="356,17,428,43"/>
<area shape="rect" id="node5" href="$d1/d46/classdata__structure_1_1_skip_list.html#a10800369c9efa08dd86de0ce552c874e" title=" " alt="" coords="312,71,472,112"/>
<area shape="rect" id="node2" href="$d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c" title=" " alt="" coords="104,5,271,47"/>
<area shape="rect" id="node4" href="$d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9" title=" " alt="" coords="104,71,271,112"/>
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/rand.html#" title=" " alt="" coords="533,107,607,134"/>
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/srand.html#" title=" " alt="" coords="147,187,227,214"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/chrono/c/time.html#" title=" " alt="" coords="151,238,224,265"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="366,17,438,43"/>
<area shape="rect" id="node5" href="$d4/d90/classdata__structures_1_1_skip_list.html#aa3f3813e9896792fc86b296547689ba4" title=" " alt="" coords="319,71,485,112"/>
</map>

2
d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5
View File

@@ -1 +1 @@
6d55f3463f4494dd4e8fa1912e5c5c1e
a69a3eaa8b41f050beea8bf77ae4d68b

82
d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg
View File

@@ -4,11 +4,11 @@
<!-- Generated by graphviz version 2.44.1 (20200629.0846)
-->
<!-- Title: main Pages: 1 -->
<svg width="449pt" height="203pt"
viewBox="0.00 0.00 449.00 202.50" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="459pt" height="203pt"
viewBox="0.00 0.00 459.00 202.50" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 198.5)">
<title>main</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-198.5 445,-198.5 445,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-198.5 455,-198.5 455,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
@@ -21,122 +21,122 @@
<!-- Node2 -->
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1574d62ca0a5a821601d246c07215335" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="74,-164 74,-194 194,-194 194,-164 74,-164"/>
<text text-anchor="start" x="82" y="-182" font-family="Helvetica,sans-Serif" font-size="10.00">data_structure::SkipList</text>
<text text-anchor="middle" x="134" y="-171" font-family="Helvetica,sans-Serif" font-size="10.00">::displayList</text>
<g id="a_node2"><a xlink:href="../../d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="74,-164 74,-194 199,-194 199,-164 74,-164"/>
<text text-anchor="start" x="82" y="-182" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="136.5" y="-171" font-family="Helvetica,sans-Serif" font-size="10.00">::displayList</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M25.39,-95.78C33.93,-110.48 51.9,-138.32 74,-155 75.79,-156.35 77.67,-157.64 79.61,-158.87"/>
<polygon fill="midnightblue" stroke="midnightblue" points="78.02,-161.99 88.45,-163.86 81.46,-155.89 78.02,-161.99"/>
<path fill="none" stroke="midnightblue" d="M25.36,-95.82C33.86,-110.57 51.78,-138.48 74,-155 75.83,-156.36 77.75,-157.66 79.73,-158.89"/>
<polygon fill="midnightblue" stroke="midnightblue" points="78.29,-162.09 88.74,-163.87 81.68,-155.97 78.29,-162.09"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d1/d46/classdata__structure_1_1_skip_list.html#a1c6c04c0fb45ea2e2378de7ab9cb465b" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="74,-115 74,-145 194,-145 194,-115 74,-115"/>
<text text-anchor="start" x="82" y="-133" font-family="Helvetica,sans-Serif" font-size="10.00">data_structure::SkipList</text>
<text text-anchor="middle" x="134" y="-122" font-family="Helvetica,sans-Serif" font-size="10.00">::insertElement</text>
<g id="a_node4"><a xlink:href="../../d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="74,-115 74,-145 199,-145 199,-115 74,-115"/>
<text text-anchor="start" x="82" y="-133" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="136.5" y="-122" font-family="Helvetica,sans-Serif" font-size="10.00">::insertElement</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M38.16,-93.07C50.78,-97.98 68.23,-104.78 84.73,-111.2"/>
<polygon fill="midnightblue" stroke="midnightblue" points="83.7,-114.56 94.29,-114.93 86.24,-108.04 83.7,-114.56"/>
<path fill="none" stroke="midnightblue" d="M38.05,-92.88C51.11,-97.85 69.42,-104.83 86.65,-111.39"/>
<polygon fill="midnightblue" stroke="midnightblue" points="85.48,-114.69 96.07,-114.98 87.98,-108.15 85.48,-114.69"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/numeric/random/rand.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="386,-98.5 386,-117.5 441,-117.5 441,-98.5 386,-98.5"/>
<text text-anchor="middle" x="413.5" y="-105.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
<polygon fill="white" stroke="black" points="396,-98.5 396,-117.5 451,-117.5 451,-98.5 396,-98.5"/>
<text text-anchor="middle" x="423.5" y="-105.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node6 -->
<g id="edge7" class="edge">
<title>Node1&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M38.14,-87.02C98.59,-90.41 293.92,-101.35 375.82,-105.94"/>
<polygon fill="midnightblue" stroke="midnightblue" points="375.74,-109.44 385.92,-106.51 376.13,-102.46 375.74,-109.44"/>
<path fill="none" stroke="midnightblue" d="M38.08,-86.99C99.69,-90.36 302.26,-101.43 385.89,-106"/>
<polygon fill="midnightblue" stroke="midnightblue" points="385.77,-109.5 395.95,-106.55 386.15,-102.51 385.77,-109.5"/>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<title>Node7</title>
<g id="a_node7"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/numeric/random/srand.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="104,-38.5 104,-57.5 164,-57.5 164,-38.5 104,-38.5"/>
<text text-anchor="middle" x="134" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::srand</text>
<polygon fill="white" stroke="black" points="106.5,-38.5 106.5,-57.5 166.5,-57.5 166.5,-38.5 106.5,-38.5"/>
<text text-anchor="middle" x="136.5" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::srand</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node7 -->
<g id="edge8" class="edge">
<title>Node1&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M38.16,-79.89C53.46,-74.75 75.86,-67.22 95.05,-60.76"/>
<polygon fill="midnightblue" stroke="midnightblue" points="96.38,-64.01 104.74,-57.5 94.15,-57.37 96.38,-64.01"/>
<path fill="none" stroke="midnightblue" d="M38.05,-80.06C53.68,-74.92 76.83,-67.3 96.65,-60.78"/>
<polygon fill="midnightblue" stroke="midnightblue" points="97.95,-64.04 106.35,-57.59 95.76,-57.39 97.95,-64.04"/>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<title>Node8</title>
<g id="a_node8"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/chrono/c/time.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="106.5,-0.5 106.5,-19.5 161.5,-19.5 161.5,-0.5 106.5,-0.5"/>
<text text-anchor="middle" x="134" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::time</text>
<polygon fill="white" stroke="black" points="109,-0.5 109,-19.5 164,-19.5 164,-0.5 109,-0.5"/>
<text text-anchor="middle" x="136.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::time</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge9" class="edge">
<title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M26.89,-76.09C36.2,-63.43 53.93,-41.64 74,-29 80.85,-24.69 88.77,-21.27 96.54,-18.59"/>
<polygon fill="midnightblue" stroke="midnightblue" points="97.7,-21.89 106.21,-15.58 95.62,-15.21 97.7,-21.89"/>
<path fill="none" stroke="midnightblue" d="M26.55,-76.49C35.74,-63.86 53.62,-41.66 74,-29 81.57,-24.29 90.4,-20.68 98.96,-17.92"/>
<polygon fill="midnightblue" stroke="midnightblue" points="100.17,-21.22 108.8,-15.08 98.22,-14.5 100.17,-21.22"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="263,-166.5 263,-185.5 317,-185.5 317,-166.5 263,-166.5"/>
<text text-anchor="middle" x="290" y="-173.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
<polygon fill="white" stroke="black" points="270.5,-166.5 270.5,-185.5 324.5,-185.5 324.5,-166.5 270.5,-166.5"/>
<text text-anchor="middle" x="297.5" y="-173.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M194.1,-177.85C213.77,-177.47 235.09,-177.05 252.52,-176.71"/>
<polygon fill="midnightblue" stroke="midnightblue" points="252.9,-180.2 262.83,-176.51 252.77,-173.21 252.9,-180.2"/>
<path fill="none" stroke="midnightblue" d="M199.43,-177.83C219.98,-177.44 242.19,-177.02 260.17,-176.69"/>
<polygon fill="midnightblue" stroke="midnightblue" points="260.29,-180.18 270.22,-176.5 260.16,-173.19 260.29,-180.18"/>
</g>
<!-- Node4&#45;&gt;Node3 -->
<g id="edge4" class="edge">
<title>Node4&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M185.43,-145.06C207.49,-151.65 232.87,-159.23 252.98,-165.24"/>
<polygon fill="midnightblue" stroke="midnightblue" points="252.1,-168.63 262.69,-168.14 254.11,-161.92 252.1,-168.63"/>
<path fill="none" stroke="midnightblue" d="M189.56,-145.06C212.76,-151.77 239.5,-159.51 260.44,-165.57"/>
<polygon fill="midnightblue" stroke="midnightblue" points="259.64,-168.98 270.22,-168.4 261.58,-162.25 259.64,-168.98"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d1/d46/classdata__structure_1_1_skip_list.html#a10800369c9efa08dd86de0ce552c874e" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="230,-115 230,-145 350,-145 350,-115 230,-115"/>
<text text-anchor="start" x="238" y="-133" font-family="Helvetica,sans-Serif" font-size="10.00">data_structure::SkipList</text>
<text text-anchor="middle" x="290" y="-122" font-family="Helvetica,sans-Serif" font-size="10.00">::randomLevel</text>
<g id="a_node5"><a xlink:href="../../d4/d90/classdata__structures_1_1_skip_list.html#aa3f3813e9896792fc86b296547689ba4" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="235,-115 235,-145 360,-145 360,-115 235,-115"/>
<text text-anchor="start" x="243" y="-133" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="297.5" y="-122" font-family="Helvetica,sans-Serif" font-size="10.00">::randomLevel</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node5 -->
<g id="edge5" class="edge">
<title>Node4&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M194.1,-130C202.42,-130 211.04,-130 219.53,-130"/>
<polygon fill="midnightblue" stroke="midnightblue" points="219.8,-133.5 229.8,-130 219.8,-126.5 219.8,-133.5"/>
<path fill="none" stroke="midnightblue" d="M199.43,-130C207.67,-130 216.18,-130 224.58,-130"/>
<polygon fill="midnightblue" stroke="midnightblue" points="224.74,-133.5 234.74,-130 224.74,-126.5 224.74,-133.5"/>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge6" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M350.33,-119.26C358.95,-117.7 367.62,-116.13 375.63,-114.68"/>
<polygon fill="midnightblue" stroke="midnightblue" points="376.5,-118.08 385.72,-112.85 375.26,-111.19 376.5,-118.08"/>
<path fill="none" stroke="midnightblue" d="M360.14,-119.06C368.94,-117.5 377.75,-115.94 385.87,-114.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="386.48,-117.95 395.72,-112.75 385.26,-111.05 386.48,-117.95"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 7.1 KiB

After

Width:  |  Height:  |  Size: 7.1 KiB