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: 트리 맨 위에..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 20. 해쉬 테이블 - 4 21. 해쉬 테이블 - 5 기본 자료구조 - 01. 기초 문제풀이 기억에서 잊히기 전에 해쉬 테이블 복습과 추가 개념 학습을 했고, 애매하게 흐름이 끊길 것 같아서 이전에 학습한 배열 개념이 적용된 문제를 푸는 강의를 추가로 들었다. 기존의 해쉬 테이블에서 충돌이 일어날 때, 해결방법 01. Chaining 기법 (이전 게시물) 해결방법 02. Linear Probing 기법 폐쇄 해슁 또는 Close Hashing 기법 중 하나: 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 기법 충돌이 일어나면, 해당 hash address의 다음 address부터 맨 처음 나오는 빈 공간에 저장하는 기법 저장공간 활용도를 높이기 ..