일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 브라우저
- basic
- ES5
- 엘리
- 자바스크립트
- React
- 책
- javascript
- rendering
- 개정판
- 개발자
- 문법
- 도서
- type
- 2판
- 자료구조
- 렌더링
- js
- 리팩터링
- 리뷰
- refactoring
- 클린코드
- 마틴파울러
- 자바스크립트문법
- 리팩토링
- 타입
- 기본
- syntax
- 리액트
- TypeScript
- Today
- Total
목록알고리즘 (2)
Santos의 개발블로그
힙(Heap) 특징 1. 완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조이다. 2. 여러개의 값들 중에서 최대값이나 최소값을 빠르게 찾아내도록 만들어진 자료구조이다. 3. 힙은 반 정렬 상태를 유지한다. 4. 힙 트리는 중복 값을 허용한다. 우선순위 큐 1. 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나가는 구조 2. CPU 작업 스케쥴링, 시뮬레이션 시스템에서 사용 3. 우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능한데, 힙으로 구현하는게 가장 효율적. 힙 종류 1. 최대 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리 2. 최소 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리 힙 구현 특징 1. 힙을..
자료구조는 현실 세계의 자료를 컴퓨터에 전달하기 위해 사용되는 자료의 추상화된 형태이다. 자료구조는 알고리즘과 함께 고려되어 구조화되며, 프로그램이 구현된 이후의 컴퓨팅 성능과 컴퓨팅 서비스에 큰 영향을 미친다. 자료구조 목차에 첫 챕터에서는 아래에 있는 것들을 기록할 것이다. 1. 자료구조의 기본 개념 2. 추상화 3. 자료구조의 형태 4. 알고리즘과 자료구조의 관계 자료구조의 기본 개념 자료: 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 개념자체가 조금 모호하게 들릴 수도 있는데 예를 들면 체온계를 이용해 체온을 재는 행위, 속도계를 이용해서 자동차의 속도를 측정하는 행위들을 포함한다. 정보: 어떤 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 '처리과정'을 거쳐 정돈된 '자료'의..