profile
C++, C# 공부 정리 블로그
태그 목록
전체보기 (535)cpp(131)Unity(101)C(84)WinAPI(76)win32api(68)server(55)network(35)Database(26)List(12)tree(10)2DProject(10)stl(9)배열(8)vector(8)포인터(8)iterator(7)Mordern C++(7)JumpKing(7)함수(6)클래스(6)db(6)32(6)리스트(5)문자열(5)데베(4)const(4)구조체(3)assembly(3)가변배열(3)erase(3)Enum(3)Morder C++(3)OUT(2)문자(2)&&(2)다형성(2)동적 할당(2)switch(2)BST(2)클래스 템플릿(2)템플릿(2)DirectX11(2)win32API_정리(2)const 포인터(2)static(2)분할 구현(2)중간고사(2)코루틴(2)포인터 배열(2)병합 연산자(1)전역 변수(1)Reflection(1)분기문(1)L-value(1)R-value(1)지역 변수(1)객체 복사(1)상속성(1)define(1)비트 연산자(1)Forward_list(1)외부 변수(1)산술 연산자(1)readonly(1)산술 연산(1)함수 템플릿(1)게임수학(1)정적 변수(1)11주차(1)변수 종류(1)입출력 구현(1)dynamic array(1)연사자(1)part7(1)MultiRun(1)구조체 포인터(1)TryGetValue(1)null 조건부 연산자(1)typename(1)값형식 참조형식(1)IColoneable(1)override sealed(1)Google Play Consol(1)Static Array(1)Array Access(1)container adaptor(1)함수 포인터(1)GameMakers(1)인덱서(1)PinCircle(1)KumpKing(1)클래스 배열(1)Unity_UI(1)GetButton(1)Direct12(1)Static class(1)연산자 오버로딩(1)DirectX12(1)CPP20(1)학교_겜프(1)컴그(1)algorithm(1)디스(1)Modern C++(1)record(1)비트(1)비트연산자(1)array(1)람다(1)상속(1)백준(1)inline(1)오버로딩(1)study(1)소수(1)BFS(1)재귀함수(1)find(1)socket(1)null(1)오버라이딩(1)OpenGL(1)컬렉션(1)2D(1)논리 연산자(1)mssql(1)출력(1)Nullable(1)Cache(1)ref(1)tip(1)프로퍼티(1)interface(1)packet(1)OS(1)입력(1)data(1)action(1)정수(1)boolean(1)우선순위 큐(1)실수(1).NET(1)얕은 복사(1)접근한정자(1)coding test(1)Deque(1)증감연산자(1)깊은 복사(1)VOID(1)소멸자(1)
post-thumbnail

CPP_어소_79_tree (10)

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

2022년 7월 27일
·
0개의 댓글
·
post-thumbnail

CPP_어소_78_tree (9)

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

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

CPP_어소_77_tree (8)

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

2022년 7월 25일
·
0개의 댓글
·
post-thumbnail

CPP_어소_76_tree (7)

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

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

CPP_어소_74_tree (6)

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

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

CPP_어소_73_tree (5)

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

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

CPP_어소_72_tree (4)

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

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

CPP_어소_71_tree (3)

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

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

CPP_어소_70_tree (2)

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

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

CPP_어소_69_tree (1)

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

2022년 7월 18일
·
0개의 댓글
·