<div class="colorscripter-code" style="color:#010101;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#fafafa;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right:2px solid rgb(229,229,229);"> <div style="margin:0px;padding:0px;text-align:right;color:#666666;line-height:130%;"> <div style="line-height:130%;">1</div> <div style="line-height:130%;">2</div> <div style="line-height:130%;">3</div> <div style="line-height:130%;">4</div> <div style="line-height:130%;">5</div> <div style="line-height:130%;">6</div> <div style="line-height:130%;">7</div> <div style="line-height:130%;">8</div> <div style="line-height:130%;">9</div> <div style="line-height:130%;">10</div> <div style="line-height:130%;">11</div> <div style="line-height:130%;">12</div> <div style="line-height:130%;">13</div> <div style="line-height:130%;">14</div> <div style="line-height:130%;">15</div> <div style="line-height:130%;">16</div> <div style="line-height:130%;">17</div> <div style="line-height:130%;">18</div> <div style="line-height:130%;">19</div> <div style="line-height:130%;">20</div> <div style="line-height:130%;">21</div> <div style="line-height:130%;">22</div> <div style="line-height:130%;">23</div> <div style="line-height:130%;">24</div> <div style="line-height:130%;">25</div> <div style="line-height:130%;">26</div> <div style="line-height:130%;">27</div> <div style="line-height:130%;">28</div> <div style="line-height:130%;">29</div> <div style="line-height:130%;">30</div> <div style="line-height:130%;">31</div> <div style="line-height:130%;">32</div> <div style="line-height:130%;">33</div> <div style="line-height:130%;">34</div> <div style="line-height:130%;">35</div> <div style="line-height:130%;">36</div> <div style="line-height:130%;">37</div> <div style="line-height:130%;">38</div> <div style="line-height:130%;">39</div> <div style="line-height:130%;">40</div> <div style="line-height:130%;">41</div> <div style="line-height:130%;">42</div> <div style="line-height:130%;">43</div> <div style="line-height:130%;">44</div> <div style="line-height:130%;">45</div> <div style="line-height:130%;">46</div> <div style="line-height:130%;">47</div> <div style="line-height:130%;">48</div> <div style="line-height:130%;">49</div> <div style="line-height:130%;">50</div> <div style="line-height:130%;">51</div> <div style="line-height:130%;">52</div> <div style="line-height:130%;">53</div> <div style="line-height:130%;">54</div> <div style="line-height:130%;">55</div> <div style="line-height:130%;">56</div> <div style="line-height:130%;">57</div> <div style="line-height:130%;">58</div> <div style="line-height:130%;">59</div> <div style="line-height:130%;">60</div> <div style="line-height:130%;">61</div> <div style="line-height:130%;">62</div> <div style="line-height:130%;">63</div> <div style="line-height:130%;">64</div> <div style="line-height:130%;">65</div> <div style="line-height:130%;">66</div> <div style="line-height:130%;">67</div> <div style="line-height:130%;">68</div> <div style="line-height:130%;">69</div> <div style="line-height:130%;">70</div> <div style="line-height:130%;">71</div> <div style="line-height:130%;">72</div> <div style="line-height:130%;">73</div> <div style="line-height:130%;">74</div> <div style="line-height:130%;">75</div> <div style="line-height:130%;">76</div> <div style="line-height:130%;">77</div> <div style="line-height:130%;">78</div> <div style="line-height:130%;">79</div> <div style="line-height:130%;">80</div> <div style="line-height:130%;">81</div> <div style="line-height:130%;">82</div> <div style="line-height:130%;">83</div> <div style="line-height:130%;">84</div> <div style="line-height:130%;">85</div> <div style="line-height:130%;">86</div> <div style="line-height:130%;">87</div> <div style="line-height:130%;">88</div> <div style="line-height:130%;">89</div> <div style="line-height:130%;">90</div> <div style="line-height:130%;">91</div> <div style="line-height:130%;">92</div> <div style="line-height:130%;">93</div> <div style="line-height:130%;">94</div> <div style="line-height:130%;">95</div> <div style="line-height:130%;">96</div> <div style="line-height:130%;">97</div> <div style="line-height:130%;">98</div> <div style="line-height:130%;">99</div> <div style="line-height:130%;">100</div> <div style="line-height:130%;">101</div> <div style="line-height:130%;">102</div> <div style="line-height:130%;">103</div> <div style="line-height:130%;">104</div> <div style="line-height:130%;">105</div> <div style="line-height:130%;">106</div> <div style="line-height:130%;">107</div> <div style="line-height:130%;">108</div> <div style="line-height:130%;">109</div> <div style="line-height:130%;">110</div></div></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#010101;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#999999;">// Entry.h</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span>iostream<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">using</span> <span style="color:#a71d5d;">namespace</span> <span style="color:#066de2;">std</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">template</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span><span style="color:#a71d5d;">typename</span> K, <span style="color:#a71d5d;">typename</span> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">class</span> Entry {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> K Key;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> V Value;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Entry(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k<span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> K(), <span style="color:#a71d5d;">const</span> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span>V())</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> :_key(k), _value(v) {}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> key() { <span style="color:#a71d5d;">return</span> _key; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> value() { <span style="color:#a71d5d;">return</span> _value; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> setKey(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k) { _key <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> k; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> setValue(<span style="color:#a71d5d;">const</span> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> v) { _value <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> K _key;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> V _value;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#999999;">//LinkedBinaryTree.h</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span>list<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#63a35c;">"Entry.h"</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">typedef</span> <span style="color:#066de2;">int</span> Elem;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">class</span> LinkedBinaryTree {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">struct</span> Node {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Entry<span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span>Elem, Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span> E;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> par;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> left;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> right;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node() : par(<span style="color:#0086b3;">NULL</span>), left(<span style="color:#0086b3;">NULL</span>), right(<span style="color:#0086b3;">NULL</span>) {}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> };</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">class</span> Position {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position(Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> _v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#0086b3;">NULL</span>) : v(_v) {}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> <span style="color:#a71d5d;">operator</span><span style="color:#a71d5d;">*</span>() { <span style="color:#a71d5d;">return</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>E.value(); }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position left() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> Position(v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>left); }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position right() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> Position(v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>right); }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position parent() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> Position(v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>par); }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> isRoot() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>par <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#0086b3;">NULL</span>; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> isExternal() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>left <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#0086b3;">NULL</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>right <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#0086b3;">NULL</span>; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> isInternal() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>left <span style="color:#ff3399;"></span><span style="color:#a71d5d;">!</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#0086b3;">NULL</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;">|</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">|</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>right <span style="color:#ff3399;"></span><span style="color:#a71d5d;">!</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#0086b3;">NULL</span>; } <span style="color:#999999;">//추가</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">friend</span> <span style="color:#a71d5d;">class</span> LinkedBinaryTree;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> };</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> <span style="color:#066de2;">std</span>::list<span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span>Position<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span> PositionList;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> LinkedBinaryTree();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">int</span> <span style="color:#066de2;">size</span>() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> empty() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position root() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> PositionList positions() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> addRoot();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> expandExternal(<span style="color:#a71d5d;">const</span> Position<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> p);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Position removeAboveExternal(<span style="color:#a71d5d;">const</span> Position<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> p);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">protected</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> preorder(Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v, PositionList<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> pl) <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> _root;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">int</span> n;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#999999;">//SearchTree.h</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#63a35c;">"LinkedBinaryTree.h"</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">template</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span><span style="color:#a71d5d;">typename</span> E<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">class</span> SearchTree {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> <span style="color:#a71d5d;">typename</span> E::Key K;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> <span style="color:#a71d5d;">typename</span> E::Value V;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">class</span> Iterator;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> SearchTree();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">int</span> <span style="color:#066de2;">size</span>();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> empty() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator find(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator insert(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k, <span style="color:#a71d5d;">const</span> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> x);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> erase(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">void</span> erase(<span style="color:#a71d5d;">const</span> Iterator<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> p);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator <span style="color:#066de2;">begin</span>();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator <span style="color:#066de2;">end</span>();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">protected</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#999999;">//typedef LinkedBinaryTree<E> BinaryTree;</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">typedef</span> <span style="color:#a71d5d;">typename</span> LinkedBinaryTree::Position TPos;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> TPos root() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> TPos finder(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k, <span style="color:#a71d5d;">const</span> TPos<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> v);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> TPos inserter(<span style="color:#a71d5d;">const</span> K<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> k, <span style="color:#a71d5d;">const</span> V<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> x);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> TPos eraser(TPos<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> v);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#999999;">//TPos restructe(const TPos& v);</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> LinkedBinaryTree T;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">int</span> n;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">class</span> Iterator {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> TPos v;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator(<span style="color:#a71d5d;">const</span> TPos<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> vv) : v(vv) {}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">const</span> E<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> <span style="color:#a71d5d;">operator</span><span style="color:#a71d5d;">*</span>() <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span>v; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">const</span> E<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> <span style="color:#a71d5d;">operator</span><span style="color:#a71d5d;">*</span>() { <span style="color:#a71d5d;">return</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span>v; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#066de2;">bool</span> <span style="color:#a71d5d;">operator</span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span>(<span style="color:#a71d5d;">const</span> Iterator<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> p) <span style="color:#a71d5d;">const</span> { <span style="color:#a71d5d;">return</span> v <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> p.v; }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Iterator<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> <span style="color:#a71d5d;">operator</span><span style="color:#a71d5d;">+</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">+</span>();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#a71d5d;">friend</span> <span style="color:#a71d5d;">class</span> SearchTree;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> };</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div></div> <div style="text-align:right;margin-top:-13px;margin-right:5px;font-size:9px;font-style:italic;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5;">Colored by Color Scripter</a></div></td> <td style="vertical-align:bottom;padding:0px 2px 4px 0px;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#FFFFFF;"><span style="font-size:9px;background-color:#e5e5e5;padding:1px;">cs</span></a></td></tr></tbody></table><br></div> <div class="colorscripter-code" style="color:#010101;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"><br></div> <div class="colorscripter-code" style="color:#010101;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;font-size:13px;overflow:auto;">74 75번째 줄에서 계속 오류가 발생하는데 어떻게 짜야되는건가요 ㅠㅠㅠ</div> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;font-size:13px;overflow:auto;"> </div> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;color:#222222;font-family:'굴림', Gulim, Helvetica, sans-serif;font-size:13px;overflow:auto;"> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;overflow:auto;"><span style="margin:0px;padding:0px;list-style:none;border:none;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;">C2825</span><span style="margin:0px;padding:0px;list-style:none;border:none;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;white-space:pre;"> </span><span style="margin:0px;padding:0px;list-style:none;border:none;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;">'E': '::'가 뒤에 나오면 클래스 또는 네임스페이스여야 합니다.</span></div>C2510 'E': '::' 왼쪽은 클래스/구조체/공용 구조체이어야 합니다.</div> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;color:#222222;font-family:'굴림', Gulim, Helvetica, sans-serif;font-size:13px;overflow:auto;"> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;overflow:auto;">C3646<span style="margin:0px;padding:0px;list-style:none;border:none;white-space:pre;"> </span>'K': 알 수 없는 재정의 지정자입니다.</div> <p style="margin:0px;padding:0px;list-style:none;border:none;">C4430<span style="margin:0px;padding:0px;list-style:none;border:none;white-space:pre;"> </span>형식 지정자가 없습니다. int로 가정합니다. 참고: C++에서는 기본 int를 지원하지 않습니다.</p> <p style="margin:0px;padding:0px;list-style:none;border:none;"> </p> <p style="margin:0px;padding:0px;list-style:none;border:none;">얘네가 계속 나오네요..ㅠㅠㅠ</p> <div class="colorscripter-code" style="margin:0px;padding:0px;list-style:none;border:none;overflow:auto;"><span style="margin:0px;padding:0px;list-style:none;border:none;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;white-space:pre;"> </span></div></div></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.