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
- 티스토리
- 이진탐색트리
- 다음 이메일
- 정적세그먼트
- 카카오 이메일
- 플러그인 사용법
- Python
- 블로그
- 에이블스쿨
- 클라우드
- 카카오톡 이메일
- 다음 계정
- 코랩
- 이전 발행 글 넣기
- 리버스 프록시
- google colab
- 데이터 사전
- 메모리캐시
- Colab
- 에이쁠 기자단
- 글작성
- 세그멘테이션
- 티스토리 블로그
- 삽입이상
- 갱신이상
- 동적세그먼트
- 포워드 프록시
- 프로세스 메모리 영역
- 삭제이상
- colaboratory
Archives
- Today
- Total
imort 박뉴프
이진트리 vs 이진탐색트리 본문
이진트리
- 각 노드가 자식 노드를 갖는 두 개까지 가질 수 있는 형태이다. (최대 차수 = 2)
이진탐색트리
- 기준 노드보다 왼쪽 자식 노드는 작고 오른쪽 자식 노드는 크다.
- 오름차순이나 내림 차순으로 들어오면 한쪽 방향으로만 길게 늘어져 깊이가 커지면서 효율이 극단적으로 떨어진다.
🔍 블로그 https://parkmj236.tistory.com
🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e
🔍 Github https://github.com/Park-New-project/Projects
참고
https://parkmj236.tistory.com/26
큐 구현 (연결리스트 vs 배열)
큐를 배열로 구현했을 때 front 앞에 사용한 인덱스의 공간이 낭비된다. 배열의 최대크기에 도달하면 더이상 넣을수 없다. 큐를 연결리스트로 구현했을 때 큐의 크기를 미리 지정하지 않아도 되
parkmj236.tistory.com
https://parkmj236.tistory.com/29
그래프 구현 (인접 행렬 vs 인접 리스트)
그래프를 구현하는 방법 1) 인접 행렬 배열 장점 구현이 쉽고 한 노드의 연결을 확인할때 adj[i][j]만 확인하므로 시간복잡도가 O(n)이다. 단점 1억개의 노드가 최소 개수로 연결되어 있을 때 시간복
parkmj236.tistory.com
'Develop > Algorithm' 카테고리의 다른 글
| LinkedList vs ArrayList (0) | 2022.09.27 |
|---|---|
| 그래프 구현 (인접 행렬 vs 인접 리스트) (0) | 2022.09.18 |
| 큐 구현 (연결리스트 vs 배열) (0) | 2022.09.15 |
Comments