모바일 오유 바로가기
http://m.todayhumor.co.kr
분류 게시판
베스트
  • 베스트오브베스트
  • 베스트
  • 오늘의베스트
  • 유머
  • 유머자료
  • 유머글
  • 이야기
  • 자유
  • 고민
  • 연애
  • 결혼생활
  • 좋은글
  • 자랑
  • 공포
  • 멘붕
  • 사이다
  • 군대
  • 밀리터리
  • 미스터리
  • 술한잔
  • 오늘있잖아요
  • 투표인증
  • 새해
  • 이슈
  • 시사
  • 시사아카이브
  • 사회면
  • 사건사고
  • 생활
  • 패션
  • 패션착샷
  • 아동패션착샷
  • 뷰티
  • 인테리어
  • DIY
  • 요리
  • 커피&차
  • 육아
  • 법률
  • 동물
  • 지식
  • 취업정보
  • 식물
  • 다이어트
  • 의료
  • 영어
  • 맛집
  • 추천사이트
  • 해외직구
  • 취미
  • 사진
  • 사진강좌
  • 카메라
  • 만화
  • 애니메이션
  • 포니
  • 자전거
  • 자동차
  • 여행
  • 바이크
  • 민물낚시
  • 바다낚시
  • 장난감
  • 그림판
  • 학술
  • 경제
  • 역사
  • 예술
  • 과학
  • 철학
  • 심리학
  • 방송연예
  • 연예
  • 음악
  • 음악찾기
  • 악기
  • 음향기기
  • 영화
  • 다큐멘터리
  • 국내드라마
  • 해외드라마
  • 예능
  • 팟케스트
  • 방송프로그램
  • 무한도전
  • 더지니어스
  • 개그콘서트
  • 런닝맨
  • 나가수
  • 디지털
  • 컴퓨터
  • 프로그래머
  • IT
  • 안티바이러스
  • 애플
  • 안드로이드
  • 스마트폰
  • 윈도우폰
  • 심비안
  • 스포츠
  • 스포츠
  • 축구
  • 야구
  • 농구
  • 바둑
  • 야구팀
  • 삼성
  • 두산
  • NC
  • 넥센
  • 한화
  • SK
  • 기아
  • 롯데
  • LG
  • KT
  • 메이저리그
  • 일본프로야구리그
  • 게임1
  • 플래시게임
  • 게임토론방
  • 엑스박스
  • 플레이스테이션
  • 닌텐도
  • 모바일게임
  • 게임2
  • 던전앤파이터
  • 마비노기
  • 마비노기영웅전
  • 하스스톤
  • 히어로즈오브더스톰
  • gta5
  • 디아블로
  • 디아블로2
  • 피파온라인2
  • 피파온라인3
  • 워크래프트
  • 월드오브워크래프트
  • 밀리언아서
  • 월드오브탱크
  • 블레이드앤소울
  • 검은사막
  • 스타크래프트
  • 스타크래프트2
  • 베틀필드3
  • 마인크래프트
  • 데이즈
  • 문명
  • 서든어택
  • 테라
  • 아이온
  • 심시티5
  • 프리스타일풋볼
  • 스페셜포스
  • 사이퍼즈
  • 도타2
  • 메이플스토리1
  • 메이플스토리2
  • 오버워치
  • 오버워치그룹모집
  • 포켓몬고
  • 파이널판타지14
  • 배틀그라운드
  • 기타
  • 종교
  • 단어장
  • 자료창고
  • 운영
  • 공지사항
  • 오유운영
  • 게시판신청
  • 보류
  • 임시게시판
  • 메르스
  • 세월호
  • 원전사고
  • 2016리오올림픽
  • 2018평창올림픽
  • 코로나19
  • 2020도쿄올림픽
  • 게시판찾기
  • 게시물ID : programmer_22936
    작성자 : 안녕하세
    추천 : 0
    조회수 : 2493
    IP : 220.126.***.200
    댓글 : 2개
    등록시간 : 2019/06/05 00:39:23
    http://todayhumor.com/?programmer_22936 모바일
    [본삭금] c++ 이진탐색트리 구현 질문입니다.. ㅠㅠ
    옵션
    • 본인삭제금지
    <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>

    이 게시물을 추천한 분들의 목록입니다.
    푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
    (단,비공감수가 추천수의 1/3 초과시 해당없음)

    죄송합니다. 댓글 작성은 회원만 가능합니다.

    번호 제 목 이름 날짜 조회 추천
    22974
    idm이나 여타 프로그램으로 다운이 안되는 영상이 있는데요 [2] 김X수 19/08/22 14:58 1722 0
    22973
    오유의 베스트, 베오베 코드를 알고 싶어요. [6] NewThinking 19/08/21 11:08 1237 0
    22972
    윈도우os의 Heap 할당에 대해 질문드려요. [7] 환돌 19/08/19 16:29 1086 0
    22970
    특정 게시글 게시판 목록 상위로 이동!!! [9] 본인삭제금지 꿈★이뤄진다 19/08/11 20:10 1018 0
    22969
    PHP 게시글 상위로 이동 시키는 코드 문의 드립니다!! [3] 본인삭제금지외부펌금지 꿈★이뤄진다 19/08/11 10:52 975 0
    22968
    [질문글]SDK dll에서 C0000005:00000000에러가 뜹니다 [5] 본인삭제금지 물소리의기억 19/08/10 07:11 1422 0
    22967
    [홍보글] Swift로 iOS 2D 아케이드 게임 만들기 PhDCoder 19/08/08 14:35 1359 0
    22966
    진지) 고수님들 정말 궁금해서 글올려요~ [5] 모모혀니 19/08/07 19:00 1121 0
    22964
    프로그램을 하나 주웠는데요...설계 프로그램같은데 [5] 로그인 19/07/31 14:08 1953 0
    22963
    나는 그렇게 개발자가 되었다.-10년묵은 개발자가쓰는 개발자가 되가까지 [1] 창작글펌글 프리스티아 19/07/29 12:39 1781 0
    22962
    5년차 웹개발자 안드로이드 도전기 2탄! [2] 창작글 아자뵤옹 19/07/22 20:47 1807 0
    22960
    협박 메일을 받았는데 ip 주소로 실제 주소 확인이 가능할까요? [4] 창작글본인삭제금지외부펌금지 액자속으로 19/07/20 05:24 1792 0
    22958
    Database 컬럼별 통계 관련 문의드립니다. [3] 본인삭제금지 상사꽃 19/07/18 21:20 1275 0
    22956
    프로그램 검증 질문 [3] 본인삭제금지 건드리면디저 19/07/04 09:39 1522 0
    22955
    웹개발 개인프로젝트 질문입니다 [7] 안녕하세 19/07/04 00:38 2772 0
    22954
    파이썬 공부중인 울트라 초보입니다. 질문이 있습니다. [1] 본인삭제금지 근혜D.순실 19/07/01 18:32 1497 0
    22953
    java public class 질문입니다. [2] 셀50ETH4 19/07/01 10:26 1352 0
    22952
    해커 [5] 뀸나무 19/07/01 03:09 1512 0
    22951
    질문 파일 정리 관련 라이브러리 파이썬이 있나요? [2] 본인삭제금지 Blue토요일 19/06/29 11:05 1161 0
    22949
    정말 죄송한데 VS 팁을 얻을 수 있을까요?.. [4] ToString 19/06/28 16:33 1766 0
    22947
    하나의 프로그램만 사용 하는 파일 구조 [4] 본인삭제금지 바르고착하게 19/06/26 16:22 1440 0
    22946
    어떤파일포맷을 만들고 [5] 본인삭제금지 뭐꼬 19/06/18 21:08 1605 0
    22945
    혹시 오픈GL이나 다이렉트X를 배울 수 있는 책등을.. [4] ToString 19/06/15 03:15 1488 0
    22944
    전략 디펜스 게임 출시하였습니다. [2] 창작글 내눈썹가져 19/06/14 15:22 1592 0
    22942
    객체지향을 색다르게 설명하는 영상 (10분순삭) [2] 크롭샷 19/06/12 14:40 1914 5
    22941
    [코딩] 마작(사천성)게임 최단시간으로 풀기 창작글 코딩쟁이 19/06/11 01:01 2053 3
    22940
    노트북 와이파이관련 문제해결 부탁드립니다ㅠ [1] 아리바 19/06/05 23:56 1432 0
    22939
    엑셀로 근무시간 계산하는데 질문좀 드릴게요! [1] 본인삭제금지 훗날닭집사장 19/06/05 16:20 2307 0
    22937
    프로그래머가 쓸만한 삼성노트북 추천 부탁드릴께요 [4] 본인삭제금지 요롱임 19/06/05 10:23 1754 0
    [본삭금] c++ 이진탐색트리 구현 질문입니다.. ㅠㅠ [2] 본인삭제금지 안녕하세 19/06/05 00:39 2494 0
    [◀이전10개] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [다음10개▶]
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈