CS/자료구조 (1) 썸네일형 리스트형 이진탐색트리(Binary Search Tree) 이진탐색트리(Binary Search Tree) 얼마 전, 스타트업 면접에서 이진탐색트리인지 확인하는 함수를 작성하라는 질문을 받았었습니다. 입력으로 들어오는 Node 클래스도 제가 정의해서 구현했어야 했는데, 부모를 가리키는 parent 멤버변수를 Node 클래스에 넣지 않아 한참을 해맸었습니다. 면접을 마치고 아쉬움이 많이 남아 BST에 대해 완벽하게 이해하고자 이 글을 작성했습니다. 이진탐색트리(Binary Search Tree)란? 이진탐색트리는 왼쪽 서브트리는 자기자신보다 모두 작고, 오른쪽 서브트리는 자기자신보다 모두 큰 특성을 유지하는 트리입니다. 이진탐색트리(Binary Search Tree)는 이진탐색(Binary Search)과 연결리스트(LinkedList)를 결합한 자료구조입니다. .. 이전 1 다음
