DevLog

알고리즘/기술면접 완전 정복 올인원 패키지 Online 자료구조(트리) - 트리(Tree) - 5 자료구조(트리) - 트리(Tree) - 6 자료구조(트리) - 트리(Tree) - 7 자료구조(트리) - 트리(Tree) - 8 자료구조의 끝은 어딜까 강의 한 달 만에 또 현타가 심하게 와버림... Case3-1: 삭제할 Node가 Child Node를 두 개 가지고 있을 경우 (삭제할 Node가 Parent Node 왼쪽에 있을 때) 기본 사용 가능 전략 삭제할 Node의 오른쪽 자식 중, 가장 작은 값을 삭제할 Node의 Parent Node가 가리키도록 한다. 삭제할 Node의 왼쪽 자식 중, 가장 큰 값을 삭제할 Node의 Parent Node가 가리키도록 한다. 기본 사용 가능 전략 중, 1번 전..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 자료구조(트리) - 트리(Tree) - 1 자료구조(트리) - 트리(Tree) - 2 자료구조(트리) - 트리(Tree) - 3 자료구조(트리) - 트리(Tree) - 4 정보처리기사 필기를 무사히 합격시켜놓고 일주일을 쉬다 보니 이번 주 자료구조 강의는 조금 늦었다. 트리 (Tree) 구조 트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 실제로 어디에 많이 사용되나? 트리 중 이진트리 (Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 Node: 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 노드에 대한 Branch 정보 포함) Root Node: 트리 맨 위에..