힙(heap)이란? 우선순위 큐를 위해 만들어진 자료구조이다.힙은 완전 이진 트리(Complete Binary Tree)의 일종이다.힙은 반정렬 상태(느슨한 정렬 상태)를 유지한다.모든 노드에 저장된 값(우선순위)들은 자식 노드들의 것보다 우선순위가 크거나 같아야 한다
우선순위 큐 (Priority Queue)
collections 모듈의 Counter 클래스는 컴퓨터 과학에서의 자료구조는 아니다. 하지만, Python 언어에서 지원하는 자료구조라고 생각했기에 자료구조 시리즈에 글을 포스팅하게 되었다.collections 모듈의 Counter 클래스는 컨테이너안의 데이터를 편
사진의 출처 : 링크트리(Tree)는 그래프의 일종으로 정점과 간선을 이용하여 데이터의 배치 형태를 추상화한 자료구조이다.서로 다른 두 노드를 연결하는 길이 하나뿐인 그래프를 트리라고 부른다.힙(Heap)을 구현하는 방법 중 하나가 트리이다.트리 자료구조는 일반적으로
트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다.우리가 검색할 때 볼 수 있는 자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어있는 자료구조라고 한다.래딕스 트리(radix tree) or 접두사 트리(prefix tre
해시테이블을 알아보기 전에 먼저 해시(Hash), 해시 함수(Hash Functioni), 해싱(Hashing)에 대해 알아보자.해시(Hash)란 데이터를 다루는 기법 중 하나로, 임의의 값을 고정 길이로 변환하는 것을 의미한다.해시 함수(Hash Function)는
세그먼트 트리(Segment Tree)란?