병아리 개발자의 실력 양성기

  • 홈
  • 태그
  • 방명록

BST 1

DFS (스택)와 BFS (큐) 로 풀어보는 BST

BST BST는 node.left.data > t = bintrees.RBTree([(3, 'Ryan'), (2, 'Muzi'), (5, 'Jay-Z'), (1, 'Chunshik')]) >>> t[2] 'Muzi' >>> t.min_item() (1, 'Chunshik') >>> t.max_item() (5, 'Jay-Z') >>> t.insert(8, 'Pengsoo') >>> t RBTree({1: 'Chunshik', 2: 'Muzi', 3: 'Ryan', 5: 'Jay-Z', 8: 'Pengsoo'}) >>> t.discard(5) >>> a = t.pop_min() >>> a (1, 'Chunshik') >>> b = t.pop_max() >>> b (8, 'Pengsoo') >>> t RBT..

알고리즘/Graph 2022.03.10
이전
1
다음
반응형
프로필사진

병아리 개발자의 실력 양성기

알고리즘 구현 능력을 기르는 과정을 함께 공유하고 성장하고자 합니다

  • 분류 전체보기 (64)
    • Soft Talks (12)
    • 알고리즘 (31)
      • Array (3)
      • Dynamic Programming (9)
      • Graph (9)
      • Sorting and Searching (1)
      • Hash Table (2)
      • Bits (1)
      • Math (3)
    • 머신러닝 (3)
      • Reinforcement Learning (0)
      • Supervised Learning (0)
      • Unsupervised Learning (0)
      • RecSys (추천) (0)
    • 플랫폼 (1)
      • Kafka (0)
      • Mongo DB (0)
      • Docker & k8s (1)
    • IT in General (1)
      • OS (2)
      • C++ (1)
      • Python (6)
    • Quant finance (1)

Tag

memoization, coupon collectors' problem, 합격, connected components, OJ, 카카오, 입출력, 문자열, BFS, RTE, lru_cache, cache, dfs, 코테, 엔지니어, bintrees, 공부법, dp, python, 빅테크,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.