삭제될 노드의 부모와 삭제될 노드의 자식을 연결을 잘해주면된다.지금 이부분에서의 배열 포인터는그러면 이제 erase를 하게되면 dataCount는 5개가 남아야하고100과 25가 잘 연결되면 된다.ㅇㅇ. 연결 잘되었다.100의 왼쪽 자식의 first가 25이고ㅓ25의

지금까지 특정 노드를 삭제하는 거 제외하고 거의 다 구현을 함.

원래는 이렇게 접근이 가능한데이게 아니라 '->' 연산자를 제공을 하게 만들어서이렇게 접근이 가능 하도록 만들어야한다.로 iterator 접근을 하면 pair가 나와 주어야한다.이렇게 \*연산자와 함께 구현을 해주었는데pair에 접근을 할 때이렇게 접근을 해야하는데이것

포인터 배열 enum, enum class 다른점 (모호성)enum, enum class 개념 -> 활용포인터 배열을 사용하여 인덱스 번호에 접근enum class 를 사용하여 포인터 배열의 주소와 인덱스 접근이 가능하게 만듦.https://jhnyang.ti

구조는 대충 이정도..??생각 ㄱㄱclass CBST가 이진 탐색 트리 말하는거임.지금 Pair를 받는데이 Pair는 이녀석이다.first가 키값, second가 데이터인 Pair 구조체임.그러면 이 Pair를 받으면Pair를 저장할 수 있는 "노드"를 "동적할당"해서

일단 이렇게 가능하다.지금 wchar_t가 한 문자당 2바이트인데이것을 cout 으로 출력을 할려고하면 안됨.wcout으로 출력해야하고콘솔창에 아무것도 안뜨거나 이상하게 뜰 수 있는 이유는정확하게는 모르지만 UTF 문제임그래서넣어 줘야함.우리가이렇게 선언 했는데타입으로

BST 이미 표준 라이브 러리에서 이진 탐색 트리를 제공하고있다. std::map은 정확하게 말하면 class template이다. set int를 저장할 수 있는 이진 탐색 트리 기반의 "탐색"에 용이한 그런 자료구조 알고리즘을 사용한 "컨테이너"이다. 컨

먼저 생각 해야할게이진 트리 자식이 두개로 제한되는 트리 자료구조이진 탐색 트리이진으로 탐색을 하는 트리완전 이진 트리자식이 2개씩 꽉 채워 져있는 트리이진 탐색 트리에서의 "이진 탐색"이란시간복잡도 O(log N)을 가짐. 반반 씩 나누어서 가다 보니까.114를 넣는

"힙"이라는 자료구조를 만들 때 쓴다.자식을 항상 꽉꽉 채운 이진트리이런 규칙을 가지는 트리는일반적으로 "배열"로 구현을 한다.지금 루트 노드의 자식(1번 노드의 자식은) 2k+1이다.k 에다가 본인의 인덱스 번호(0)을 넣으면 2 \* 0 + 1이라 1나온다.그러면

노드(vertex)를 연결할 수 있으면 노드들 간에 연결관계 표현할 수 있으면 그래프이다.트리 < 그래프그래프안에curcit, circle, scikit이렇게 3가지있음 애내들은 "순회"가 가능함."트리"는 "순회"가 불가능 하다."계층" 관계를 표현할 때 사용을