모바일 오유 바로가기
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
    조회수 : 2480
    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 초과시 해당없음)

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

    번호 제 목 이름 날짜 조회 추천
    23195
    [질문] riscv32-unknown-elf-gcc memory map 본인삭제금지 어린이바이엘 20/11/09 11:24 627 0
    23194
    sql 디벨로퍼 질문이있습니다..ㅠㅜㅠ [1] 따까디스코 20/11/08 17:32 875 0
    23193
    c# wpf 의 그리드에 관한질문입니다 [2] 본인삭제금지 뭐꼬 20/11/08 11:03 921 0
    23192
    유니티 어디서 배울까요 [2] Dev_땅콩 20/11/07 22:58 702 0
    23191
    Visual Studio에서 NuGet 패키지관리 오류.. [3] 달려라하니~ 20/11/04 11:43 2275 0
    23189
    안녕하세요 제가 국비지원 6개월학원다니고 취업준비중인데 조언좀요.. ㅜㅜ [11] 딱다구리마요 20/10/29 13:25 1728 1
    23185
    안녕하세요 초보 개발자 입니다. C# 메모리 Exception질문드립니다 [3] 부산영 20/10/20 16:29 771 0
    23184
    안녕하세요 프로그래머지망생입니다. 상담받고 싶어서 이렇게 글씁니다. [10] 초co 20/10/19 21:18 1074 0
    23183
    파이썬 질문입니다. se1251 20/10/16 20:28 788 0
    23180
    자료구조 책 추천 부탁드립니다. 본인삭제금지 Minion 20/09/17 23:26 959 0
    23176
    redis 오류 관련 문의드립니다. [3] 본인삭제금지 순정있는남자 20/09/07 16:21 871 0
    23175
    크롬 버그(파란색 커서) [3] 마지막연금술 20/09/05 18:09 1155 0
    23173
    sendmail 설정 관련 질문 있습니다! [5] 본인삭제금지 소독제 20/09/03 10:23 761 0
    23172
    1 나를읽어줘 20/09/03 00:40 827 1
    23171
    1인개발한 소프트웨어, 어떻게 홍보하면 좋을까요ㅠㅠ & adobe CEP [8] 빠라빠라 20/09/02 17:21 1318 2
    23170
    음성관련 프로그램 공부를 해보려고 하는데 막막하네요;; [2] 임당이 20/09/02 00:57 698 0
    23169
    비쥬얼 스튜디오 2015 Professional 설치 파일 있으신분.. [2] 야광눈 20/08/27 16:21 922 0
    23168
    C언어 쌉초보자입니다. 이 코드 왜 안되는지 모르겠습니다. [4] llallin 20/08/27 13:15 1439 1
    23167
    닷넷 c# winform 에 콘솔창을 붙일수있는방법 없을까요? [2] 본인삭제금지 엿먹이기 20/08/19 22:41 1111 0
    23165
    윈도우 hosts 파일에 대한 질문 [1] 본인삭제금지 dbf62 20/08/12 15:15 859 0
    23163
    C# 하드코딩으로 사운드 만드는법??? [2] 한시운 20/08/08 17:46 1197 0
    23162
    앱을 만들려고 하는데, 어떤 프로그램이 좋을까요? [4] 본인삭제금지 endwhy 20/08/07 19:45 1098 0
    23160
    jsp 네이버 로그인 연동하고 있는데 토큰 관련 질문 있습니다 ㅠㅠㅠ [1] 토왕 20/08/06 13:44 733 0
    23159
    전역 후 공무원 준비냐 학부 공부 준비냐 고민중입니다. [5] 본인삭제금지 삶은토마토 20/07/31 17:25 861 0
    23158
    어떤프로세스에서 알림광고를 띄우는지 알아내는방법있으면 [1] 본인삭제금지 뭐꼬 20/07/29 06:26 793 0
    23157
    초보의 클레스에 대한 딜레마 존.(feat.Winform With C#) [2] 창작글펌글베스트금지베오베금지 꽃게뢍 20/07/27 15:37 993 0
    23154
    네이버 아이디 로그인 연동 질문 ... ㅠㅠ 본인삭제금지 토왕 20/07/15 12:26 731 0
    23153
    c# 에서의 날짜 디비저장 과 웹에서 날짜 표시... [3] 베스트금지베오베금지본인삭제금지 뭐꼬 20/07/12 00:32 1244 0
    23152
    mysql 한글 300글자는 컬럼을 varchar,text 중 뭘로.. [2] 레드워터 20/07/11 15:58 989 0
    23151
    프로그래밍 노트북... 3개중 하나 정해주십쇼...ㅠㅠ [30] 본인삭제금지 삶은토마토 20/07/08 18:33 1836 2
    [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈