
이예성 - isaaclee.tistory.com/59 [2021 동계 모각코] 3일차 - 오늘의 계획 창업 팀 프로그램 소스코드 리뷰 - Node.js - DB 데이터 추가 isaaclee.tistory.com 문정현 - blog.naver.com/mjh101699/222212827086 '붕어빵 머리먼저'팀 Day3 계획 나중에 할거야! blog.naver.com 복신영 - sinyoung3016.github.io/Fortune/Mogakco2021/ [2021모각코] ‘붕어빵 머리먼저’ 1주차 sinyoung3016.github.io
이예성 - isaaclee.tistory.com/56 [2021 동계 모각코] 2일차 - 오늘의 결과 오늘은 트리의 회전을 공부해 보았습니다. 트리 회전 정리 - isaaclee.tistory.com/55 [트리] 트리의 회전 - 이론 트리의 좋은 모습은 "균형 잡힌" 트리이다. "균형 잡혔다"는 뜻은 자식 노드가 한쪽 방향 isaaclee.tistory.com 문정현 - blog.naver.com/mjh101699/222200134697 '붕어빵 머리먼저'팀 Day2 결과 1620번 blog.naver.com 복신영 - sinyoung3016.github.io/Fortune/Mogakco2021/ [2021모각코] ‘붕어빵 머리먼저’ 1주차 -AVL Tree sinyoung3016.github.io

트리의 좋은 모습은 "균형 잡힌" 트리이다. "균형 잡혔다"는 뜻은 자식 노드가 한쪽 방향으로 치우치지 않고 깊이가 비슷한 상황을 이야기한다. 이진 탐색 트리에서 삽입된 노드가 균형을 깨뜨리는 경우가 발생한다. 그럴 때 우리는 트리를 회전 시켜줘야한다. 회전에서 Left 회전과 Right 회전이 있다. 오른쪽 자식의 오른쪽 sub 트리가 문제일 때 : L회전 왼쪽 자식의 왼쪽 sub 트리가 문제일 때 : R회전 L회전은 오른쪽 자식을 부모 노드로 하고 부모 노드를 자식의 왼쪽 자식으로 편입하는 것이다. R회전은 반대로 왼쪽 자식을 부모 노드로 하고 부모 노드를 자식의 오른쪽 자식으로 편입하는 것이다. 이번에는 조금 더 복잡한 경우를 보자. 오른쪽 자식의 왼쪽 sub 트리가 문제일 때 : RL회전 왼쪽 자..

이예성 - isaaclee.tistory.com/53 [2020 동계 모각코] 2일차 - 오늘의 계획 RobEdward 자료구조 강좌 Tree 부분 듣고 정리 - www.youtube.com/playlist?list=PLpPXw4zFa0uKKhaSz87IowJnOTzh9tiBk Data Structures Rob teaches CS310, Data Structures in Java at San Diego State Universit.. isaaclee.tistory.com 문정현 - blog.naver.com/mjh101699/222199928554 '붕어빵 머리먼저'팀 Day2 계획 백준 알고리즘 문제:1620번 나는야 포켓몬 마스터 이다솜 - www.acmicpc.net/problem/16202957..
- Total
- Today
- Yesterday
- DevOps
- SW마에스트로
- 개발자밋업
- 클린코드
- 프로그래머스
- 노마드코더
- 파이썬
- ssi-at
- 오픈소스
- 노개북
- 네트워크
- 합격
- 백준
- 회고
- 대전
- 타입스크립트
- devcon
- 오픈소스기여
- 후기
- IT대외활동
- boj
- 기계식 키보드
- 프론트엔드
- python
- 코딩테스트
- 개발자
- github
- python3.8
- 알고리즘
- 개발자북클럽
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |