250x250
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 |
Tags
- 유니크제약조건
- fetch
- 다대일
- SQL프로그래밍
- eager
- PS
- querydsl
- 데코레이터
- JPQL
- FetchType
- 스프링 폼
- dfs
- 이진탐색
- 일대다
- 연결리스트
- execute
- 즉시로딩
- 동적sql
- 백트래킹
- 비관적락
- 힙
- 지연로딩
- 다대다
- CHECK OPTION
- exclusive lock
- 연관관계
- BOJ
- shared lock
- 낙관적락
- 스토어드 프로시저
Archives
- Today
- Total
목록트리 (1)
흰 스타렉스에서 내가 내리지
[자료 구조] 이진 탐색 트리 (Binary Search Tree)
이진 탐색 트리의 정의 모든 키는 유일하다. 어떤 노드를 특정했을 때 이 노드의 키 값은 왼쪽 서브트리의 그 어떤 키보다 크다. 어떤 노드를 특정했을 때 이 노드의 키 값은 오른쪽 서브트리의 그 어떤 키 값보다 작다. (재귀적 정의) 노드의 서브트리도 이진탐색트리이다. 더 자세한 내용은 여기 Binary search tree - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Data structure in tree form sorted for fast lookup Binary search treeTypetreeInvented1960Invented byP.F. Windley, A.D. Booth, A.J.T..
Data Structure
2022. 1. 2. 11:20