binary search (1) 썸네일형 리스트형 [자료 구조] BST (Binary Search Tree) 구현 (C) 일반적인 array는 search에 O(n) insertion 에 O(1) 의 시간이 걸린다.search가 많이 필요한 경우에 이를 줄일 필요가 있다.그래서 많이 사용되는 것이 바로 BST(Binary Search Tree)이다.search의 수행시간을 O(log n)으로 줄일 수 있는 자료구조이다. 정의) tree에서 한 노드의 왼쪽 subtree의 노드들은 해당 노드 보다 작은 값을 가지고오른쪽에 있는 subtree의 노드들은 해당 노드보다 큰 값을 가져야만 한다. tree에서 insertion, deletion을 할 때 위의 규칙들을 지키면서 해주면 된다. 과제에서 구현해야 할 함수는 FindMax, FindMin, Find, Delete, Insert, PrintInorder 이다. 0. Tree.. 이전 1 다음