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

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

    번호 제 목 이름 날짜 조회 추천
    22939
    엑셀로 근무시간 계산하는데 질문좀 드릴게요! [1] 본인삭제금지 훗날닭집사장 19/06/05 16:20 2317 0
    22937
    프로그래머가 쓸만한 삼성노트북 추천 부탁드릴께요 [4] 본인삭제금지 요롱임 19/06/05 10:23 1765 0
    [본삭금] c++ 이진탐색트리 구현 질문입니다.. ㅠㅠ [2] 본인삭제금지 안녕하세 19/06/05 00:39 2509 0
    22935
    코딩 배우고 싶은데, 조언 좀 해주세요! [3] 마고트 19/06/04 16:59 1962 0
    22932
    [본삭금] 안드로이드 스튜디오 블루투스 연결관련 베스트금지본인삭제금지 신공 19/06/04 00:12 1149 0
    22930
    nodejs 로 간단한 페이지 구현중인데 질문좀 드려도 될까요 ㅠㅠ [3] 베스트금지본인삭제금지 안양흔남 19/06/01 22:00 1523 0
    22929
    자바 기능코드와 gui를 어떻게 결합하는지 몰라서 그런데 도와주실분.. [1] 베스트금지베오베금지 Tadogom 19/06/01 16:13 1546 0
    22925
    신입 프로그래머입니다. 인수인계 솔루션? 같은프로그램이 있을까요? [1] Nabijam 19/05/30 11:04 1783 0
    22924
    배열의 길이를 구하는 코딩 연습중인데요 어디가 잘못된걸까요,.,ㅠㅠ [7] 본인삭제금지 요롱임 19/05/30 10:30 1637 0
    22923
    알고리즘 문제인데 다른 해답이 있을까요? [8] 아라니나 19/05/29 16:47 1513 0
    22918
    워드프레스 공부 조언좀 부탁드립니다. [2] 백야경 19/05/27 22:57 1226 0
    22917
    소프트웨어 개발의뢰시 개발코드를 받을수있는지 별도명시를 해야되는지요? [3] 창작글베스트금지베오베금지본인삭제금지외부펌금지 돈대신몸으로 19/05/25 16:33 1638 0
    22916
    Aptana Studio 3 설정 질문좀 드립니다. 베스트금지 백야경 19/05/25 14:55 961 0
    22915
    주제별로 유튜브 채널을 보여주는 사이트 [5] 개소왕 19/05/22 22:25 1240 0
    22914
    엑셀 고수분에게 도움을 요청합니다. [12] 붸신자 19/05/21 17:51 1178 0
    22913
    파이썬 공부중입니다. 듀플이 수정이 안된다는걸로아는데 수정이 되는듯 하는 [4] 꼼지군님 19/05/18 09:23 1217 0
    22912
    안드로이드로 ir 센서를 이용해서 리모컨 어플을 만들고싶습니다 [5] 본인삭제금지 뭐꼬 19/05/17 18:40 1374 0
    22911
    노트패드 플플러스로 HTML 수정 질문입니다. [5] 본인삭제금지 실카루 19/05/17 11:42 1206 0
    22910
    아두이노를 하나도 모르는데요! [5] 박모씨 19/05/17 11:19 1229 0
    22908
    혹시 비주얼 스튜디오 2019 에서 [3] ToString 19/05/16 00:53 1475 0
    22907
    웹 개발자들이 익스플로러를 극혐하는 이유 [3] 크롭샷 19/05/15 22:59 1872 1
    22905
    유니티 엔진을 그래픽 소프트웨어 개발에 활용 할 수 있을까요? [4] ToString 19/05/12 22:29 1759 0
    22904
    [본삭금] Doubly Linked List 구현 질문입니다 ㅠㅠ [1] 본인삭제금지 안녕하세 19/05/11 21:35 1052 0
    22903
    텀프로젝트 뭐해야하죠?? [4] 닭이뇌 19/05/10 22:48 1126 0
    22902
    홍보글 (죄송합니다..) 파이썬 사용자를 위한 Slack Utopia 19/05/10 08:22 919 0
    22901
    call by value VS call by reference 자바 [5] 정답이없음 19/05/09 07:30 1077 0
    22900
    Unity를 사용하는 C#개발자입니다. C# 중급자용책 추천부탁드립니다. 본인삭제금지 user6000 19/05/07 18:10 992 0
    22899
    초상급자용 코딩 전용 키보드.jpg [2] Lewis 19/05/07 15:15 2031 0
    22898
    파이썬 tkinter 버튼 설정 도움 부탁드립니다 본인삭제금지 겐트위한4 19/05/07 11:36 1082 0
    22897
    [본삭금] 간단한(?) 엑셀 하나 부탁드립니다^^; 본인삭제금지 광멍 19/05/06 23:47 787 0
    [◀이전10개] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [다음10개▶]
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈