모바일 오유 바로가기
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도쿄올림픽
  • 게시판찾기
  • 오유인페이지
    개인차단 상태
    안녕하세님의
    개인페이지입니다
    가입 : 15-06-03
    방문 : 24회
    닉네임변경 이력
    회원차단
    회원차단해제
    게시물ID : programmer_22936
    작성자 : 안녕하세
    추천 : 0
    조회수 : 2482
    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 초과시 해당없음)

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

    번호 제 목 이름 날짜 조회 추천
    31
    [본삭금] 리눅스 커널 코드 질문이요 ㅠㅠ [1] 본인삭제금지 안녕하세 19/12/26 17:21 49 0
    30
    웹개발 개인프로젝트 질문입니다 [8] 안녕하세 19/07/04 00:38 154 0
    [본삭금] c++ 이진탐색트리 구현 질문입니다.. ㅠㅠ [3] 본인삭제금지 안녕하세 19/06/05 00:39 115 0
    28
    [본삭금] Doubly Linked List 구현 질문입니다 ㅠㅠ [2] 본인삭제금지 안녕하세 19/05/11 21:35 87 0
    27
    [본삭금] vector stl capacity 질문입니다ㅠㅠ [3] 본인삭제금지 안녕하세 19/04/28 20:56 68 0
    26
    [본삭금] C++ 배열 확장 질문이요 [5] 본인삭제금지 안녕하세 19/03/22 19:12 95 0
    25
    [본삭금] C언어 포인터, 주소 질문입니다. [3] 본인삭제금지 안녕하세 19/03/14 23:48 162 0
    24
    [본삭금] C언어 포인터 질문입니다. [2] 본인삭제금지 안녕하세 19/03/14 23:44 150 0
    23
    [본삭금]삽입정렬 구현인데 오류를 잘 모르겠어요 ㅠㅠ [6] 본인삭제금지 안녕하세 18/09/18 22:00 46 0
    22
    [본삭금] c++ c2664 에러가 나는데 해결방법을 도저히 모르겠습니다 [5] 본인삭제금지 안녕하세 18/04/17 23:59 47 0
    21
    [본삭금] c++ c2664해결방법좀 알려주세요 ㅠㅠ [3] 본인삭제금지 안녕하세 18/04/15 22:32 45 0
    20
    c++ 에러 좀 도와주세요~!!! [2] 본인삭제금지 안녕하세 15/11/04 22:19 25 0
    19
    c++초보자 질문이요 [3] 본인삭제금지 안녕하세 15/10/24 08:59 28 0
    18
    c++ 과제좀 도와주세요~!!! 본삭금 [11] 본인삭제금지 안녕하세 15/10/23 17:19 53 0
    17
    c++ 과제좀 도와주세요~!!! 본삭금 [1] 본인삭제금지 안녕하세 15/10/12 02:37 62 0
    16
    본삭금 과제질문이요~!~! [1] 본인삭제금지 안녕하세 15/10/03 17:07 32 0
    15
    c++ 과제좀 도와주세요~!!! [2] 본인삭제금지 안녕하세 15/09/20 19:07 37 0/4
    14
    c++ 과제좀 도와주세요~!!! [9] 본인삭제금지 안녕하세 15/09/18 22:30 54 0
    13
    아래글에 이어서 c++ 과제 도와주세요~!~!~ [5] 본인삭제금지 안녕하세 15/09/12 17:57 41 0
    12
    c++과제좀 도와주세요~!~!~! [4] 본인삭제금지 안녕하세 15/09/12 17:11 61 0
    11
    본삭금 c언어 질문이요 ㅠㅠ [6] 본인삭제금지 안녕하세 15/06/08 23:30 45 0
    10
    본삭금 c언어 개초보입니다 ㅠㅠ질문이요 [3] 본인삭제금지 안녕하세 15/06/07 23:33 32 0
    9
    본삭금 c언어 질문이요 ㅠㅠ [3] 본인삭제금지 안녕하세 15/06/07 22:53 32 0
    8
    개초보 도와주세요 c언어 ㅠㅠ [2] 본인삭제금지 안녕하세 15/06/07 18:16 45 0
    7
    포인터 어려워요ㅠㅠ [2] 본인삭제금지 안녕하세 15/06/07 16:39 56 0
    6
    c언어 개초보좀 도와주세요 [2] 본인삭제금지 안녕하세 15/06/07 16:29 35 0
    5
    c언어 질문이요~~ [11] 본인삭제금지 안녕하세 15/06/06 16:13 55 0
    4
    C언어 고수님들아 도와주세요 [2] 본인삭제금지 안녕하세 15/06/06 14:27 59 0
    3
    c언어 개초보좀 도와주세요 [6] 본인삭제금지 안녕하세 15/06/03 22:35 53 0
    2
    고수님들 c언어 개초보좀 도와주세요 [3] 안녕하세 15/06/03 21:23 39 0
    [1] [2]
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈