일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 이펙티브자바
- 도메인 주도 개발 시작하기
- 기술면접
- 혼공SQL
- 이팩티브 자바
- 자바스터디
- 자바예외
- jpa
- 인프런김영한
- vue.js
- AWS
- react
- 자바
- MariaDB
- 자료구조
- 스프링부트와AWS로혼자구현하는웹서비스
- 인프런백기선
- 인덱스
- 네트워크
- AWS RDS
- CleanCode
- SQL쿡북
- mysql
- 알고리즘분석
- java
- 클린코드
- 이펙티브 자바
- DDD
- 알고리즘
- aop
- Today
- Total
목록이진트리 (2)
기록이 힘이다.
이진 탐색 트리 이진 탐색 트리는 각 노드가 키를 포함하며 모든 노드는 다음과 같은 속성이 있습니다. 1. 노드 왼쪽에 자식이 있다면 왼쪽 하위 트리의 모든 키는 노드에 있는 키보다 작습니다. 2. 노드 오른쪽에 자식이 있다면 오른쪽 하위 트리의 모든 키는 노드에 있는 키보다 큽니다. 트리 전체를 검색할 필요가 없어서 이진 탐색 트리에 있는 키의 검색 속도는 빠릅니다. 루트에서 시작하여 다음과 같은 알고리즘을 사용할 수 있습니다. 1. 찾는 키인 target을 현재 노드의 키와 비교합니다. 같다면 검색이 완료됩니다. 2. target이 현재 키보다 작으면 왼쪽 트리를 검색합니다. 왼쪽 트리에 없다면 target은 트리에 없습니다. 3. target이 현재 키보다 크면 오른쪽 트리를 검색합니다. 오른쪽 트..
1. 원소 간에 일대다 관계를 맺는 비선형 자료구조 2. 원소 간에 계층 관계를 맺는 계층형 자료구조 3. 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조 4. 그래프 중에서 사이클을 포함하지 않는 연결 그래프 1. 노드 : 트리를 구성하는 원소들 2. 루트 노드: 트리의 시작 노드 3. 간선: 노드를 연결하는 선 4. 부모 노드: 어느 한 노드에 대하여 이 노드의 상위에 연결된 노드 5. 자식 노드: 현재 위치한 노드 아래에 연결된 노드 6. 형제 노드: 같은 부모를 같는 노드 7. 조상 노드: 서브 트리에 있는 하위 레벨의 노드들 8. 자손 노드: 서브 트리에 있는 하위 레벨의 노드들 9. 서브 트리: 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 10. 노드의 차수: 노..