CS/Data structure3 Tree 트리 / Binary Tree 이진 트리 트리 구조하나의 뿌리로부터 시작되어 가지가 여러 갈래로 뻗어있는 자료구조를 말한다.그래프의 일종으로, 일반적인 그래프와 달리 순환(한 노드에서 시작해 다른 정점들을 순회해 자기 자신에게 돌아오는 구조)이 없는 연결 그래프이다. 이진 트리이진 트리는 트리 구조 중 특수한 경우로, 자식 노드가 두개인 트리를 뜻한다.두개의 자식 노드는 왼쪽 / 오른쪽 으로 구분할 수 있다. 트리는 다음과 같이 응용하여 사용될 수 있다.수식트리(Expression Tree)허프만 코딩 트리(Huffman coding tree)이진 검색 트리(Binary Search Tree, BST)우선 순위 큐(PQ) 용어 정리노드(Node) : 트리 구조를 이루는 모든 개별 데이터루트(Root) : 트리 구조의 시작점이 되는 노드부모 노.. 2025. 3. 7. 큐 queue 큐(queue)는 순서가 있는 선형 자료구조이다.가장 큰 특징은 FIFO(First In First Out) 방식으로, 데이터들은 들어온 순서대로 나간다.데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용된다. Front : 원소의 삭제(출력)가 일어남Rear : 새로운 원소가 삽입됨 큐 연산자IsFullQ : 큐가 꽉 찼는지 검사 -> *rear == MAX_QUEUE_SIZE-1 인지 검사IsEmptyQ : 큐가 비었는지 검사 -> front == rear 인지 검사AddQ (Enqueue) : 큐의 rear에 원소를 삽입 1) *rear = *rear + 1 // rear의 위치를 +12) queue[*rear] // rear에 item을 삽입Dele.. 2024. 3. 22. 스택 Stack 보호되어 있는 글 입니다. 2024. 3. 18. 이전 1 다음
