해영이의 성장일기

이번 주 몸이 조금 아프다는 나약한 핑계?로 글이 뜸해졌는데 다시 정신 차려서 분발하겠습니다 ㅠㅠ 제가 이번 주 자료구조 수업을 못 가게 됐고, 교수님 영상 올려주는 거 기다리느라 조금 늦었다는 핑계 아닌 핑계를 한번 대봤습니다 ㅎㅎ 1. Two cases of deletion Delete location knownDelete with search When deleting a node from a BST, we must keep the BST property after deletion. A deleted node can have:no children : CaseA1 child : CaseB2 children : CaseC So there are 3 cases. 사..

일단... 삭제는 방법이 2개 있다. 1. Delete location known2. Delete with search (애는 search running time 와서 합치는 식이다) When we want to delete something, there are two possibilities:We already know where the element/node isWe only know the key/value, so we must search first So the running time changes depending on whether:we know the locationor we must search by key firstAndin an array, “location known” means ..