Thu, 29 Aug 2024 20:48:15 +0200
fix inserting via iterator correctly increases element count
fixes #423
390 | 1 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
2 | <html xmlns="http://www.w3.org/1999/xhtml"> | |
3 | <head> | |
4 | <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> | |
5 | <meta http-equiv="X-UA-Compatible" content="IE=9"/> | |
6 | <meta name="generator" content="Doxygen 1.8.13"/> | |
7 | <meta name="viewport" content="width=device-width, initial-scale=1"/> | |
8 | <title>ucx: UcxAVLTree Struct Reference</title> | |
9 | <link href="tabs.css" rel="stylesheet" type="text/css"/> | |
10 | <script type="text/javascript" src="jquery.js"></script> | |
11 | <script type="text/javascript" src="dynsections.js"></script> | |
12 | <link href="search/search.css" rel="stylesheet" type="text/css"/> | |
13 | <script type="text/javascript" src="search/searchdata.js"></script> | |
14 | <script type="text/javascript" src="search/search.js"></script> | |
15 | <link href="doxygen.css" rel="stylesheet" type="text/css" /> | |
16 | </head> | |
17 | <body> | |
18 | <div id="top"><!-- do not remove this div, it is closed by doxygen! --> | |
19 | <div id="titlearea"> | |
20 | <table cellspacing="0" cellpadding="0"> | |
21 | <tbody> | |
22 | <tr style="height: 56px;"> | |
23 | <td id="projectlogo"><img alt="Logo" src="uaplogo.png"/></td> | |
24 | <td id="projectalign" style="padding-left: 0.5em;"> | |
25 | <div id="projectname">ucx | |
26 | </div> | |
27 | <div id="projectbrief">UAP Common Extensions</div> | |
28 | </td> | |
29 | </tr> | |
30 | </tbody> | |
31 | </table> | |
32 | </div> | |
33 | <!-- end header part --> | |
34 | <!-- Generated by Doxygen 1.8.13 --> | |
35 | <script type="text/javascript"> | |
36 | var searchBox = new SearchBox("searchBox", "search",false,'Search'); | |
37 | </script> | |
38 | <script type="text/javascript" src="menudata.js"></script> | |
39 | <script type="text/javascript" src="menu.js"></script> | |
40 | <script type="text/javascript"> | |
41 | $(function() { | |
42 | initMenu('',true,false,'search.php','Search'); | |
43 | $(document).ready(function() { init_search(); }); | |
44 | }); | |
45 | </script> | |
46 | <div id="main-nav"></div> | |
47 | <!-- window showing the filter options --> | |
48 | <div id="MSearchSelectWindow" | |
49 | onmouseover="return searchBox.OnSearchSelectShow()" | |
50 | onmouseout="return searchBox.OnSearchSelectHide()" | |
51 | onkeydown="return searchBox.OnSearchSelectKey(event)"> | |
52 | </div> | |
53 | ||
54 | <!-- iframe showing the search results (closed by default) --> | |
55 | <div id="MSearchResultsWindow"> | |
56 | <iframe src="javascript:void(0)" frameborder="0" | |
57 | name="MSearchResults" id="MSearchResults"> | |
58 | </iframe> | |
59 | </div> | |
60 | ||
61 | </div><!-- top --> | |
62 | <div class="header"> | |
63 | <div class="summary"> | |
64 | <a href="#pub-attribs">Data Fields</a> </div> | |
65 | <div class="headertitle"> | |
66 | <div class="title">UcxAVLTree Struct Reference</div> </div> | |
67 | </div><!--header--> | |
68 | <div class="contents"> | |
69 | ||
70 | <p>UCX AVL Tree. | |
71 | <a href="structUcxAVLTree.html#details">More...</a></p> | |
72 | ||
73 | <p><code>#include <<a class="el" href="avl_8h_source.html">avl.h</a>></code></p> | |
74 | <table class="memberdecls"> | |
75 | <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> | |
76 | Data Fields</h2></td></tr> | |
77 | <tr class="memitem:a30652776b540156ad54c7d52833e4e28"><td class="memItemLeft" align="right" valign="top"><a id="a30652776b540156ad54c7d52833e4e28"></a> | |
78 | <a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxAVLTree.html#a30652776b540156ad54c7d52833e4e28">allocator</a></td></tr> | |
79 | <tr class="memdesc:a30652776b540156ad54c7d52833e4e28"><td class="mdescLeft"> </td><td class="mdescRight">The <a class="el" href="structUcxAllocator.html" title="UCX allocator data structure containing memory management functions. ">UcxAllocator</a> that shall be used to manage the memory for node data. <br /></td></tr> | |
80 | <tr class="separator:a30652776b540156ad54c7d52833e4e28"><td class="memSeparator" colspan="2"> </td></tr> | |
81 | <tr class="memitem:a393a8fc99eb2c290d3cb67170081d742"><td class="memItemLeft" align="right" valign="top"><a id="a393a8fc99eb2c290d3cb67170081d742"></a> | |
82 | <a class="el" href="structUcxAVLNode.html">UcxAVLNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxAVLTree.html#a393a8fc99eb2c290d3cb67170081d742">root</a></td></tr> | |
83 | <tr class="memdesc:a393a8fc99eb2c290d3cb67170081d742"><td class="mdescLeft"> </td><td class="mdescRight">Root node of the tree. <br /></td></tr> | |
84 | <tr class="separator:a393a8fc99eb2c290d3cb67170081d742"><td class="memSeparator" colspan="2"> </td></tr> | |
85 | <tr class="memitem:a87aff25cb726cb9eb88eb815a10d1004"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxAVLTree.html#a87aff25cb726cb9eb88eb815a10d1004">cmpfunc</a></td></tr> | |
86 | <tr class="memdesc:a87aff25cb726cb9eb88eb815a10d1004"><td class="mdescLeft"> </td><td class="mdescRight">Compare function that shall be used to compare the <a class="el" href="structUcxAVLNode.html" title="UCX AVL Node. ">UcxAVLNode</a> keys. <a href="#a87aff25cb726cb9eb88eb815a10d1004">More...</a><br /></td></tr> | |
87 | <tr class="separator:a87aff25cb726cb9eb88eb815a10d1004"><td class="memSeparator" colspan="2"> </td></tr> | |
88 | <tr class="memitem:ae92a3bfad3fe33c8dcbdad85112f83fd"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxAVLTree.html#ae92a3bfad3fe33c8dcbdad85112f83fd">userdata</a></td></tr> | |
89 | <tr class="memdesc:ae92a3bfad3fe33c8dcbdad85112f83fd"><td class="mdescLeft"> </td><td class="mdescRight">Custom user data. <a href="#ae92a3bfad3fe33c8dcbdad85112f83fd">More...</a><br /></td></tr> | |
90 | <tr class="separator:ae92a3bfad3fe33c8dcbdad85112f83fd"><td class="memSeparator" colspan="2"> </td></tr> | |
91 | </table> | |
92 | <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> | |
93 | <div class="textblock"><p>UCX AVL Tree. </p> | |
94 | </div><h2 class="groupheader">Field Documentation</h2> | |
95 | <a id="a87aff25cb726cb9eb88eb815a10d1004"></a> | |
96 | <h2 class="memtitle"><span class="permalink"><a href="#a87aff25cb726cb9eb88eb815a10d1004">◆ </a></span>cmpfunc</h2> | |
97 | ||
98 | <div class="memitem"> | |
99 | <div class="memproto"> | |
100 | <table class="memname"> | |
101 | <tr> | |
102 | <td class="memname"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> UcxAVLTree::cmpfunc</td> | |
103 | </tr> | |
104 | </table> | |
105 | </div><div class="memdoc"> | |
106 | ||
107 | <p>Compare function that shall be used to compare the <a class="el" href="structUcxAVLNode.html" title="UCX AVL Node. ">UcxAVLNode</a> keys. </p> | |
108 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="structUcxAVLNode.html#ab65a31010d26a3df898e6ba534702af6" title="The key for this node. ">UcxAVLNode.key</a> </dd></dl> | |
109 | ||
110 | </div> | |
111 | </div> | |
112 | <a id="ae92a3bfad3fe33c8dcbdad85112f83fd"></a> | |
113 | <h2 class="memtitle"><span class="permalink"><a href="#ae92a3bfad3fe33c8dcbdad85112f83fd">◆ </a></span>userdata</h2> | |
114 | ||
115 | <div class="memitem"> | |
116 | <div class="memproto"> | |
117 | <table class="memname"> | |
118 | <tr> | |
119 | <td class="memname">void* UcxAVLTree::userdata</td> | |
120 | </tr> | |
121 | </table> | |
122 | </div><div class="memdoc"> | |
123 | ||
124 | <p>Custom user data. </p> | |
125 | <p>This data will also be provided to the cmpfunc. </p> | |
126 | ||
127 | </div> | |
128 | </div> | |
129 | <hr/>The documentation for this struct was generated from the following file:<ul> | |
130 | <li>/home/mike/workspace/c/ucx/src/ucx/<a class="el" href="avl_8h_source.html">avl.h</a></li> | |
131 | </ul> | |
132 | </div><!-- contents --> | |
133 | <!-- start footer part --> | |
134 | <hr class="footer"/><address class="footer"><small> | |
135 | Generated on Thu Dec 19 2019 19:58:24 for ucx by  <a href="http://www.doxygen.org/index.html"> | |
136 | <img class="footer" src="doxygen.png" alt="doxygen"/> | |
137 | </a> 1.8.13 | |
138 | </small></address> | |
139 | </body> | |
140 | </html> |