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 fe692e8e01

Browse Source
This commit is contained in:
github-actions
2022-01-02 02:55:05 +00:00
parent f16500750c
commit 1500d6b275
3042 changed files with 39550 additions and 39757 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
d0/d5a/skip__list_8cpp.html
View File

@@ -110,7 +110,7 @@ $(document).ready(function(){initNavTree('d0/d5a/skip__list_8cpp.html','../../')
</div><div class="textblock"><div class="dynheader">
Include dependency graph for skip_list.cpp:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d4/d75/skip__list_8cpp__incl.svg" width="503" height="127"><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="../../d4/d75/skip__list_8cpp__incl.svg" width="499" height="127"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
</div><table class="memberdecls">
@@ -191,7 +191,7 @@ constexpr float&#160;</td><td class="memItemRight" valign="bottom"><b>data_struc
</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="615" height="331"><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="331"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>

16
d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map
View File

@@ -1,11 +1,11 @@
<map id="main" name="main">
<area shape="rect" id="node1" title=" " alt="" coords="5,197,56,224"/>
<area shape="rect" id="node2" href="$d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c" title=" " alt="" coords="104,15,272,57"/>
<area shape="rect" id="node4" href="$d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9" title=" " alt="" coords="104,98,272,139"/>
<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="536,131,609,157"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/srand.html#" title=" " alt="" coords="148,248,228,275"/>
<area shape="rect" id="node9" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/chrono/c/time.html#" title=" " alt="" coords="152,299,224,325"/>
<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="368,5,440,32"/>
<area shape="rect" id="node5" href="$d4/d90/classdata__structures_1_1_skip_list.html#aa3f3813e9896792fc86b296547689ba4" title=" " alt="" coords="320,57,488,98"/>
<area shape="rect" id="node7" href="$d2/d45/segtree_8cpp.html#abd3e818681fb2e29cf08f4f60f82c8e0" title="Updates a range of the segment tree." alt="" coords="373,147,435,173"/>
<area shape="rect" id="node2" href="$d4/d90/classdata__structures_1_1_skip_list.html#a812611f80b8079268dbb19cc4e9bee5c" title=" " alt="" coords="104,15,271,57"/>
<area shape="rect" id="node4" href="$d4/d90/classdata__structures_1_1_skip_list.html#a40a4042bdf0b6683b5f21ae7854de8a9" title=" " alt="" coords="104,98,271,139"/>
<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,131,607,157"/>
<area shape="rect" id="node8" 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,248,227,275"/>
<area shape="rect" id="node9" 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,299,224,325"/>
<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,5,438,32"/>
<area shape="rect" id="node5" href="$d4/d90/classdata__structures_1_1_skip_list.html#aa3f3813e9896792fc86b296547689ba4" title=" " alt="" coords="319,57,485,98"/>
<area shape="rect" id="node7" href="$d2/d45/segtree_8cpp.html#abd3e818681fb2e29cf08f4f60f82c8e0" title="Updates a range of the segment tree." alt="" coords="371,147,433,173"/>
</map>

86
d0/d5a/skip__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg
View File

@@ -1,14 +1,14 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.49.3 (20211023.0002)
<!-- Generated by graphviz version 2.50.0 (20211204.2007)
-->
<!-- Title: main Pages: 1 -->
<svg width="461pt" height="248pt"
viewBox="0.00 0.00 461.00 248.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="459pt" height="248pt"
viewBox="0.00 0.00 459.00 248.00" 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 244)">
<title>main</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-244 457,-244 457,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-244 455,-244 455,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
@@ -22,142 +22,142 @@
<g id="node2" class="node">
<title>Node2</title>
<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,-202 74,-232 200,-232 200,-202 74,-202"/>
<polygon fill="white" stroke="black" points="74,-202 74,-232 199,-232 199,-202 74,-202"/>
<text text-anchor="start" x="82" y="-220" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="137" y="-209" font-family="Helvetica,sans-Serif" font-size="10.00">::displayList</text>
<text text-anchor="middle" x="136.5" y="-209" 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="M23.57,-95.57C30.77,-113.83 48.53,-154.1 74,-180 80.13,-186.23 87.52,-191.81 95.02,-196.64"/>
<polygon fill="midnightblue" stroke="midnightblue" points="93.45,-199.78 103.83,-201.94 97.07,-193.78 93.45,-199.78"/>
<path fill="none" stroke="midnightblue" d="M23.58,-95.56C30.79,-113.8 48.58,-154.06 74,-180 80.08,-186.2 87.41,-191.77 94.86,-196.59"/>
<polygon fill="midnightblue" stroke="midnightblue" points="93.22,-199.7 103.59,-201.9 96.86,-193.72 93.22,-199.7"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<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,-140 74,-170 200,-170 200,-140 74,-140"/>
<polygon fill="white" stroke="black" points="74,-140 74,-170 199,-170 199,-140 74,-140"/>
<text text-anchor="start" x="82" y="-158" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="137" y="-147" font-family="Helvetica,sans-Serif" font-size="10.00">::insertElement</text>
<text text-anchor="middle" x="136.5" y="-147" 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="M36.13,-95.59C53.09,-105.68 80.28,-121.86 102.01,-134.78"/>
<polygon fill="midnightblue" stroke="midnightblue" points="100.26,-137.81 110.64,-139.92 103.84,-131.8 100.26,-137.81"/>
<path fill="none" stroke="midnightblue" d="M36.06,-95.59C52.95,-105.68 80.02,-121.86 101.66,-134.78"/>
<polygon fill="midnightblue" stroke="midnightblue" points="99.87,-137.79 110.25,-139.92 103.46,-131.78 99.87,-137.79"/>
</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#" xlink:title=" ">
<polygon fill="white" stroke="black" points="398,-126.5 398,-145.5 453,-145.5 453,-126.5 398,-126.5"/>
<text text-anchor="middle" x="425.5" y="-133.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
<polygon fill="white" stroke="black" points="396,-126.5 396,-145.5 451,-145.5 451,-126.5 396,-126.5"/>
<text text-anchor="middle" x="423.5" y="-133.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node6 -->
<g id="edge9" class="edge">
<title>Node1&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M38.2,-84.48C89.92,-80.69 241.83,-73.29 362,-105 375.45,-108.55 389.41,-115.15 400.72,-121.36"/>
<polygon fill="midnightblue" stroke="midnightblue" points="399.1,-124.46 409.52,-126.4 402.58,-118.39 399.1,-124.46"/>
<path fill="none" stroke="midnightblue" d="M38.09,-84.5C89.52,-80.75 240.53,-73.46 360,-105 373.45,-108.55 387.41,-115.15 398.72,-121.36"/>
<polygon fill="midnightblue" stroke="midnightblue" points="397.1,-124.47 407.52,-126.4 400.58,-118.39 397.1,-124.47"/>
</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/numeric/random/srand.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="107,-38.5 107,-57.5 167,-57.5 167,-38.5 107,-38.5"/>
<text text-anchor="middle" x="137" 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;Node8 -->
<g id="edge10" class="edge">
<title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M38.12,-80.06C53.82,-74.92 77.08,-67.3 96.98,-60.78"/>
<polygon fill="midnightblue" stroke="midnightblue" points="98.31,-64.03 106.73,-57.59 96.14,-57.38 98.31,-64.03"/>
<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>
<!-- Node9 -->
<g id="node9" class="node">
<title>Node9</title>
<g id="a_node9"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/chrono/c/time.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="110,-0.5 110,-19.5 164,-19.5 164,-0.5 110,-0.5"/>
<text text-anchor="middle" x="137" 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;Node9 -->
<g id="edge11" class="edge">
<title>Node1&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M26.55,-76.48C35.73,-63.84 53.61,-41.64 74,-29 81.86,-24.13 91.05,-20.43 99.92,-17.65"/>
<polygon fill="midnightblue" stroke="midnightblue" points="101.02,-20.97 109.7,-14.89 99.12,-14.24 101.02,-20.97"/>
<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#" xlink:title=" ">
<polygon fill="white" stroke="black" points="272,-220.5 272,-239.5 326,-239.5 326,-220.5 272,-220.5"/>
<text text-anchor="middle" x="299" y="-227.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
<polygon fill="white" stroke="black" points="270.5,-220.5 270.5,-239.5 324.5,-239.5 324.5,-220.5 270.5,-220.5"/>
<text text-anchor="middle" x="297.5" y="-227.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="M200.32,-222.06C221.15,-223.76 243.66,-225.59 261.82,-227.06"/>
<polygon fill="midnightblue" stroke="midnightblue" points="261.71,-230.56 271.97,-227.88 262.28,-223.59 261.71,-230.56"/>
<path fill="none" stroke="midnightblue" d="M199.43,-222.06C219.98,-223.74 242.19,-225.56 260.17,-227.03"/>
<polygon fill="midnightblue" stroke="midnightblue" points="259.97,-230.52 270.22,-227.85 260.54,-223.55 259.97,-230.52"/>
</g>
<!-- Node4&#45;&gt;Node3 -->
<g id="edge4" class="edge">
<title>Node4&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M162.94,-170.09C186.93,-184.46 221.61,-204.78 236,-211 244.33,-214.6 253.57,-217.82 262.31,-220.54"/>
<polygon fill="midnightblue" stroke="midnightblue" points="261.32,-223.9 271.9,-223.39 263.31,-217.19 261.32,-223.9"/>
<path fill="none" stroke="midnightblue" d="M162.31,-170.09C186.17,-184.45 220.68,-204.77 235,-211 243.1,-214.53 252.06,-217.69 260.58,-220.37"/>
<polygon fill="midnightblue" stroke="midnightblue" points="259.72,-223.77 270.3,-223.3 261.74,-217.06 259.72,-223.77"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<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="236,-171 236,-201 362,-201 362,-171 236,-171"/>
<text text-anchor="start" x="244" y="-189" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="299" y="-178" font-family="Helvetica,sans-Serif" font-size="10.00">::randomLevel</text>
<polygon fill="white" stroke="black" points="235,-171 235,-201 360,-201 360,-171 235,-171"/>
<text text-anchor="start" x="243" y="-189" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::SkipList</text>
<text text-anchor="middle" x="297.5" y="-178" 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="M200.32,-167.07C208.71,-168.7 217.37,-170.38 225.91,-172.03"/>
<polygon fill="midnightblue" stroke="midnightblue" points="225.37,-175.49 235.85,-173.96 226.7,-168.62 225.37,-175.49"/>
<path fill="none" stroke="midnightblue" d="M199.43,-167.07C207.76,-168.7 216.37,-170.38 224.86,-172.03"/>
<polygon fill="midnightblue" stroke="midnightblue" points="224.26,-175.48 234.74,-173.96 225.59,-168.61 224.26,-175.48"/>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<title>Node7</title>
<g id="a_node7"><a xlink:href="../../d2/d45/segtree_8cpp.html#abd3e818681fb2e29cf08f4f60f82c8e0" target="_top" xlink:title="Updates a range of the segment tree.">
<polygon fill="white" stroke="black" points="275.5,-114.5 275.5,-133.5 322.5,-133.5 322.5,-114.5 275.5,-114.5"/>
<text text-anchor="middle" x="299" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">update</text>
<polygon fill="white" stroke="black" points="274.5,-114.5 274.5,-133.5 320.5,-133.5 320.5,-114.5 274.5,-114.5"/>
<text text-anchor="middle" x="297.5" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">update</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node7 -->
<g id="edge7" class="edge">
<title>Node4&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M200.32,-142.93C222.43,-138.64 246.43,-133.99 265.11,-130.37"/>
<polygon fill="midnightblue" stroke="midnightblue" points="266.01,-133.76 275.17,-128.42 264.68,-126.89 266.01,-133.76"/>
<path fill="none" stroke="midnightblue" d="M199.43,-142.93C221.54,-138.61 245.57,-133.93 264.19,-130.3"/>
<polygon fill="midnightblue" stroke="midnightblue" points="265.05,-133.7 274.2,-128.35 263.71,-126.83 265.05,-133.7"/>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge6" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M337.35,-171C354.48,-164.12 374.61,-156.04 391.21,-149.37"/>
<polygon fill="midnightblue" stroke="midnightblue" points="392.55,-152.6 400.53,-145.63 389.94,-146.11 392.55,-152.6"/>
<path fill="none" stroke="midnightblue" d="M335.7,-171C352.76,-164.12 372.81,-156.04 389.34,-149.37"/>
<polygon fill="midnightblue" stroke="midnightblue" points="390.66,-152.61 398.62,-145.63 388.04,-146.12 390.66,-152.61"/>
</g>
<!-- Node7&#45;&gt;Node7 -->
<g id="edge8" class="edge">
<title>Node7&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M279.58,-133.76C270.13,-142.57 276.61,-152 299,-152 313.35,-152 321.16,-148.13 322.44,-143.03"/>
<polygon fill="midnightblue" stroke="midnightblue" points="325.61,-141.54 318.42,-133.76 319.18,-144.32 325.61,-141.54"/>
<path fill="none" stroke="midnightblue" d="M278.08,-133.76C268.63,-142.57 275.11,-152 297.5,-152 311.85,-152 319.66,-148.13 320.94,-143.03"/>
<polygon fill="midnightblue" stroke="midnightblue" points="324.11,-141.54 316.92,-133.76 317.68,-144.32 324.11,-141.54"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 8.3 KiB

After

Width:  |  Height:  |  Size: 8.3 KiB