[자료구조] BSTree 이진탐색트리 (BSTree : binary search tree) left node는 부모노드보다 작아야 하며 right node는 부모노드 보다 커야함 이진탐색트리의 속성 각 노드에 값이 있다.각 노드의 키값은 모두 달라야 한다.값들은 전순서가 있다.노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다.노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값들을 지닌 노드들로 이루어져 있다.좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다.중복된 노드가 없어야 한다. #include #include typedef char element; typedef struct TreeNode { element key; struct TreeNode *left; struct TreeNod.. 더보기 이전 1 ··· 41 42 43 44 45 46 47 48 다음
