자료구조

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! 탐색 가능한(searchable) entry(key, value로 이루어지는 pair)의 묶음(collection)으로 정의opeartion

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! Priorty Queue insertion sort와 selection sort로 데이터를 정렬할 수 있습니다. list에 한번 inser

Dicionary란 검색 가능한 (key value) entry의 모음(collection) 동일한 key를 가지는 entry가 한 dictionary 안에 들어갈 수 있다. 주요 기능: 엔트리 search(탐색), insertion(삽입), deletion(삭제) 응

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! map은 list-based, hash map으로 구현하였고 dictionary는 list-based, hash table, search

트리의 종류 Binary search trees AVL trees Multi way search trees (2, 4) trees Red-black trees Multi-Way Search Trees ordered tree이고 binary tree가 아니다.(

Contents divide and conquer merge sort quick sort special sortings bucekt sort radix sort Divide-and-Conquer top-down 알고리즘: 위에서부터 아래로 실행 div