목록자료구조 (6)

보안 전공생의 공부

정렬 (1)

[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com ​ ​ 목차 01 정렬이란 02 선택 정렬 03 버블 정렬 04 퀵 정렬 05 삽입 정렬 06 셸 정렬 07 병합 정렬 08 기수 정렬 09 히프 정렬 10 트리 정렬 ​ ​ 01. 정렬이란 ◆ 정렬(Sort) : 순서 없이 배열된 자료를 오름차순(작은 것 → 큰 것), 내림차순(큰 것 → 작은 것)으로 재배열하는 것 ▶ 키 : 자료를 정렬하는 데 사용하는 기준이 되는..
공부/자료구조 2021. 1. 22. 00:55
그래프 (2)

[출처]book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 03. 신장 트리 & 최소 비용 신장 트리 ◆ 신장트리 : 모든 정점이 n개인 무방향 그래프 G에서, 정점 n개, 간선이 (n-1)개인 트리 형태인 부분 그래프 간선을 최소로 이용해 모든 정점을 연결한 그래프 ▶ 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용하여 생성..
공부/자료구조 2021. 1. 22. 00:41
그래프(1)

[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 01. 그래프의 구조 ◆ 그래프 : 연결되어 있는 원소 사이에 다:다 관계를 표현하는 자료구조 ​ · 정점(Vertex) : 연결할 객체 · 간선(Edge) : 객체를 연결하는 선 ​ 그래프 G = ( V, E ) ( V : 정점 집합, E : 간선 집합 ) ​ ..
공부/자료구조 2021. 1. 22. 00:36
트리(3) | 히프

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 05. 히프 ◆ 히프 : 완전이진트리에 있는 노드 中 키값이 가장 크거나 가장 작은 노드 찾기 위해 만든 자료구조 ​ ▶ 최대히프 : 키값 가장 큰 노드 찾기 위한 완전이진트리 - {부모노드의 키값 >= 자식노드의 키값} - 루트노드 : 키값이 가..
공부/자료구조 2021. 1. 22. 00:27
트리(2) | 이진탐색트리, AVL트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 03. 이진트리의 구현과 순회 ​ 이진 트리의 노드번호 → 배열의 인덱스로 사용 ※ 노드 번호는 1번부터 시작! 0번 비워놓기 ​ ▷ 노드 i의 부모노드 = ┗ i/2 ┘( i를 2로 나눴을 때 몫!!..
공부/자료구조 2021. 1. 22. 00:24
트리 (1) | 트리, 이진트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 01. 트리에 대해 ◆ 트리 (tree) : 1 : n 비선형 자료구조 & 계층형 자료구조(hierarchical data structure) ​ ex) 가족관계를 나타내는 가계도 ! (짱구네 신씨집안 가계도를 제 맘대로 만들어보았습니다) · -로..
공부/자료구조 2021. 1. 22. 00:13
Prev 1 Next