자료구조,알고리즘6 [자료구조/알고리즘] 힙 힙 (Heap) 완전 이진 트리 형태이며 중복 값 허용, 반 정렬 상태이다. 최소 또는 최대값을 빠르게 찾아내는데 유용한 자료구조 최소 힙 (Min Heap) : 부모 노드의 키가 자식 노드의 키보다 작거나 같은 형태. 삽입 트리의 가장 끝 위치에 데이터 삽입, 부모 노드와 키 비교한 후 작을 경우 부모 자리와 교체(반복) 삭제 최상위 노드 반환 및 삭제, 가장 마지막 위치의 노드를 최상위 노드로 위치시킨다. 자식 노드 중 작은 값과 비교 후 부모 노드가 더 크면 자리 교체(반복) 최대 힙 (Max Heap) : 부모 노드의 키가 자식 노드의 키보다 크거나 같은 형태. 2023. 12. 16. [자료구조/알고리즘] 연결 리스트 연결 리스트 (Linked List) 데이터를 링크로 연결해서 관리하는 자료구조이며, 자료의 순서는 정해져 있지만 메모리 연속성은 보장X 장점 : 데이터 공간을 미리 할당할 필요 없다. 리스트의 길이가 가변적이라 데이터의 추가/삭제 가 용이하다. 단점 : 연결구조를 위한 별도의 데이터 공간이 필요하고, 연결 정보를 찾는 시간이 필요하다. 또한 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요하다. 2023. 12. 16. [자료구조/알고리즘] 해시맵(해시 테이블) 해시 맵(Hash Map), 해시 테이블(Hash Table) 키(key), 값(Value) 을 대응시켜 저장하는 데이터 구조. - 키를 통해 해당 데이터에 빠르게 접근 가능하다는 특징. 해싱 : 키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정. 키(Keys) : 해시 테이블 접근을 위한 입력 값. 해시 함수(Hash Function) : 키를 해시 값으로 매핑하는 연산 해시 값(Hash Value) : 해시 테이블의 인덱스 해시 테이블(Hash Table) : 키 - 값을 연관시켜 저장하는 데이터 구조. 해시 충돌 해시 테이블의 같은 공간에서 서로 다른 값을 저장하려는 경우 (또는 서로 다른 키의 해시 함수를 통한 값이 동일한 경우) 에 발생한다. 개방 주소법 // 분리 연결법, 크게.. 2023. 12. 16. [자료구조/알고리즘] 배열 2023. 12. 16. [자료구조/알고리즘] 큐 2023. 12. 16. [자료구조/알고리즘] 스택 Peek() : 스택의 꼭대기에 있는 데이터를 들여다보는 메서드, 스택이 비어있으면 EmptyIntStackException 을 내보냄. Pop() : 스택의 꼭대기에 있는 데이터를 제거하고, 그 값을 반환하는 메서드, 위와 동일하게 스택이 비어있으면 EmptyIntStackException 을 내보냄. Clear() : 스택의 모든 요소를 삭제하는 메서드 2023. 12. 16. 이전 1 다음
