2. Computer Science/자료구조2 자료구조 트리(그래프) 종류 https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)#s-4.1.4 트리(그래프) - 나무위키 트리를 정의할 때에는 다양한 정의가 쓰이고, 다음은 모두 동치이다. G는 트리이다.G는 회로가 없는 연결 그래프이다.G는 회로가 없고, 단순 그래프의 형태를 유지하면서 간선을 추가할 경우 회 namu.wiki 1. 이진 트리 중위 순회(In-order traversal): 왼쪽 자손, 자신, 오른쪽 자손 순서로 방문하는 순회 방법. 이진 탐색 트리를 중위 순회하면 정렬된 결과를 얻을 수 있다. 전위 순회(Pre-order traversal): 자신, 왼쪽 자손, 오른쪽 자손 순서로 방문하는 순회 방법. 후위 순회(Post-order traver.. 2022. 7. 9. HashTable, HashMap [알고리즘] Hash table 1. 해쉬 테이블 해쉬 테이블 또는 해쉬 맵은 key와 value를 갖는 자료 구조이다. 주요 동작은 효율적인 검색(주어진 키(예를 들어, 사람 이름)로 적합한 값을 찾는(전화번호)) 이다. 해쉬 함수를 이용 egloos.zum.com [Hash Collision] 1. Separate Chaining - Linked List or Red-Black Tree 2. Open Addressing - Linear Probing - Quadratic Probing - Double Hashing [Resizing] ◎ 체이닝(Chaining)의 장점 - 연결 리스트만 사용하면 된다. 즉, 복잡한 계산식을 사용할 필요가 개방주소법에 비해 적다. - 해시테이블이 채워질수록, Looku.. 2022. 7. 9. 이전 1 다음
