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
- 장고
- 프로그래머스
- programmers
- RESTful
- Django
- 가상환경
- fetch
- python
- 내일배움캠프til
- 기술면접질문
- DB연동
- 앱
- github
- flask
- 서버
- 기술면접
- ORM
- pyhton
- SQL
- 이진트리
- 스파르타내일배움캠프
- pythonanywhere
- 스파르타내일배움캠프til타
- 내일배움캠프
- 코드배포
- 스파르타내일배움캠프TIL
- 웹크롤링
- git
- 파이썬
- 배포
Archives
- Today
- Total
목록2024/07/19 (1)
Lina's Toolbox
[자료구조] 완전 이진 트리, 이진 트리의 최대 깊이, 이진 탐색 트리
트리트리는 그래프의 한 종류!트리의 조건으로는, 사이클이 없어야 한다(순환 구조를 가지면 안됨).또한, 한개의 부모만 가져야 한다. (부모가 한개 초과인 이상 그 것은 그냥 그래프, 트리아님)[1, [2, [3]]] ➡️ 트리 ➡️ 레이어가 존재해야 트리임![1, 2, 3] ➡️ 리스트 트리의 종류이진트리: 자식 노드를 최대 2개 가질 수 있는 트리포화 이진 트리: 모든 깊이가 포화 상태인 이진트리 (자식이 없거나 2개 있어야함)완전 이진 트리: 노드 수가 n 개일 때, 1번부터 n개까지 노드가 있는 이진트리 (왼쪽부터 자식이 있어야함)편향 이진 트리: 한쪽 방향으로만 자식이 있는 트리완전 이진 트리트리 구조를 표현하는 방법은 직접 클래스를 구현해서 사용하는 방법이 있고, 배열로 표현하는 방법이 있..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure
2024. 7. 19. 00:51