[데이터 엔지니어링 데브코스] TIL 5일차 - 자료 구조 & 알고리즘 풀기(3)

박단이·2023년 10월 20일
0

데브코스 TIL

목록 보기
4/56

오늘 공부한 내용🤓

  • 이진 탐색 트리 삭제
  • Heap
    - 이진 트리의 한 종류로써 binary heap 이라고도 부른다.
    - 루트 노드가 항상 최댓값이거나 최솟값이어야하며 완전 이진 트리여야한다.
    - 원소의 삽입과 삭제가 용이하며 마지막 노드에서만 가능하다.

느낀 점😊

오늘은 개인적인 일 때문에 시간을 많이 투자하지 못했다.
heap의 개념은 이해했지만 구현하는데 애를 먹고 있으므로 주말에 더 집중해야겠다.

profile
데이터 엔지니어를 꿈꾸는 주니어 입니다!

0개의 댓글