본문 바로가기

Contents

Tree(BST/Red-Black Tree) RBT를 이해하기 위해서는 BST(Binary Serach Tree)를 먼저 이해해야한다. https://github.com/applejin0105/DataStructure/blob/e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf/Header/BST.h DataStructure/Header/BST.h at e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com BST, 이진 탐색 트리의 특징은 다음과 같다.각 노드는 최대 두 .. 더보기
HashTable https://github.com/applejin0105/DataStructure/blob/main/Header/HashTable.h DataStructure/Header/HashTable.h at main · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com 특징Chaining, 키 값 중복 가능.Chaining 값 개별 삭제 가능.Get/GetFront/GetBack을 통해 개별 원소 불러오기 가능.C++ 스타일 반복자 지원 (begin(), end()) : IteratoGet의 경우, 모든 요소를 불러올 때 최대 2.. 더보기
LinkedList https://github.com/applejin0105/DataStructure/blob/e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf/Header/LinkedList.h DataStructure/Header/LinkedList.h at e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com특징이중 연결 리스트 구조 (양방향 노드 연결).앞/뒤 삽입 모두 가능 (AddFront, AddBack).C++ 스타일 반복자 지원 .. 더보기
Queue https://github.com/applejin0105/DataStructure/blob/e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf/Header/Queue.h DataStructure/Header/Queue.h at e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com특징배열 기반의 원형 큐 구조.선입선출(FIFO) 방식으로 데이터 처리.내부 용량 자동 확장 및 축소.C++ 스타일 반복자 지원 (begin(), end.. 더보기
Stack https://github.com/applejin0105/DataStructure/blob/e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf/Header/Stack.h DataStructure/Header/Stack.h at e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com특징배열 기반의 스택 구조.후입선출(LIFO) 방식으로 데이터 관리.내부 용량 자동 확장 및 축소.C++ 스타일 반복자 지원 (begin(), end().. 더보기
Array https://github.com/applejin0105/DataStructure/blob/e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf/Header/Array.h DataStructure/Header/Array.h at e1c6dde7f506c76e6fc676a15f2f92fb46fda7cf · applejin0105/DataStructure자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com특징T 타입의 객체를 저장할 수 있는 동적 배열삽입/삭제/검색 기능 제공내부 용량 자동 확장 및 축소.C++ 스타일 반복자 지원 (begin(), end.. 더보기
자료구조 구현해보기 https://github.com/applejin0105/DataStructure GitHub - applejin0105/DataStructure: 자료구조 연습자료구조 연습. Contribute to applejin0105/DataStructure development by creating an account on GitHub.github.com 사용언어: C++ 목표ArrayQueue(선형)StackLinkedListHashTable (충돌처리 포함)Tree (이진 탐색 트리 -> AVL, Red-Black)Heap (Min/Max)Graph (인접행렬/인접리스트) 더보기
[Unity] Data Serialization https://www.youtube.com/watch?v=kEu_AQ_Es-8직렬화는 객체를 저장하거나 메모리, DB 혹은 파일로 전송하기 위해 객체를 바이트 스트림으로 변환하는 프로세스다. 즉, 객체를 해제하고(Serialization) 다시 복구(Deserialization)할 수 있도록 개체의 상태를 저장한다.즉, 메모리 상에 산발적으로 분포되어 있는 데이터들을, 연속적인 메모리 형태로 바꾼다.이렇게 연속적인 데이터 형태로 바꿀 때, 컴퓨터가 읽을 수 있는 2진수로 표현하기도 하지만, XML/YAML/JSON과 같이 사람이 읽을 수 있는 형태로 제공하는게 일반적이다. 예를들어, 다음과 같이 게임 제작을 위해 캐릭터 설정을 하고, 이를 각각의 XML/YAML/JSON으로 표현하면 다음과 같이 표현한다.. 더보기