Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- js
- javascript
- 클린코드
- 자바스크립트
- ES5
- 리액트
- syntax
- 리팩토링
- 브라우저
- rendering
- 문법
- type
- 리뷰
- React
- 타입
- 책
- 리팩터링
- basic
- 개정판
- 기본
- 마틴파울러
- 자바스크립트문법
- 렌더링
- refactoring
- TypeScript
- 개발자
- 도서
- 엘리
- 자료구조
- 2판
Archives
- Today
- Total
목록중위순회 (1)
Santos의 개발블로그
이진검색트리(BST)
이진검색트리(BST) 정의 1. 이진 탐색(binary search)와 연결 리스트(Linked list)를 결합한 자료구조이다. * 이진 탐색: 탐색 범위를 두 부분으로 분할 하면서 찾는 자료구조, 삽입 및 삭제는 불가능, 보통 배열로 구성 2. 이진 탐색의 효율적인 탐색능력을 유지하면서, 자료 삽입(Insert)과 삭제(Delete)를 가능하게끔 고안되었다. 이진검색트리 특징 1. 트리의 모양은 상관 없으며 이진트리여야 한다. 2. 부모노드의 값을 중심으로 왼쪽 자식 트리의 값은 작고, 오른쪽 자식 트리의 값은 커야한다. 3. 중복된 노드는 없어야 한다. 4. 이진 탐색트리는 중위 순회를 통해 순회를 진행한다. -> 이진 검색트리 내에 있는 모든 값들을 정렬된 순서대로 읽을 수 있다. 중위 순회 결과..
CS(Computer science)/자료구조&알고리즘
2020. 1. 2. 10:00