예니의 코딩일기

  • 홈
  • 태그
  • 방명록

_이진트리 1

17강/18강/19강: 트리(Trees) / 이진 트리(Binary Trees) / 넓이 우선 순회(breadth first traversal)

강의 "트리" 는 node와 edge를 이용하여 데이터의 배치 형태를 추상화한 자료구조 입니다. 노드의 종류 Root node : 맨 위 시작 노드 Leaf node : 맨 아래 마지막 노드 Internal node : 그 외의 중간 노드 Parent node : root node에 더 가까운 쪽의 노드 Child node : leaf node에 더 가까운 쪽의 노드 Sibling node : 같은 parent node를 갖는 내가 아닌 노드 ancestor : parent node부터 root node까지 이어지는 모든 노드 descendant node : child node부터 leaf node까지 이어지는 모든 노드 노드의 수준(level)은 root node를 0으로 시작하여 거쳐온 edge의 개..

데브코스 TIL/자료구조, 알고리즘 2023.10.18
이전
1
다음
더보기
프로필사진

프로그래머스 데이터 엔지니어링 데브코스 2기 수강생 입니다

  • 전체보기 (153)
    • 데브코스 TIL (152)
      • [프로젝트] (3)
      • Python (1)
      • 자료구조, 알고리즘 (26)
      • HTML, CSS (2)
      • Web Scrapping (15)
      • Django, API (7)
      • SQL (6)
      • AWS 클라우드 (17)
      • 데이터 파이프라인, Airflow (17)
      • Docker (9)
      • DBT (4)
      • 빅데이터, 스트리밍 데이터 처리 (32)
      • Machine Learning (4)

Tag

_머신러닝, 프로그래머스, _selenium, _HTML, _DAG, _dbt, _설치, _문제풀이, _실습, _Airflow, 프로그래머스데브코스, _redshift, _SparkSQL, _Spark, _Docker, _소개, _sql, _Kafka, 프로그래머스데브코스데이터엔지니어링, _AWS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바