이진탐색트리 (1) 썸네일형 리스트형 5. 이진 탐색 트리(BST, Binary Searching Tree) 이진 탐색 트리 이진 탐색 트리는 아래의 조건을 만족해야 한다. ①각 노드에서 왼쪽 자식은 부모의 값보다 작고, 오른쪽 자식은 부모의 값보다 크다. ②각 노드는 모두 고유한 값을 갖는다. 연결리스트로 구현된 이진 탐색 트리 코드 class BST; class Node{ friend BST; private: int key; Node *left; Node *right; public: Node(int k=0, Node *l=0, Node *r=0){ key = k; left = l; right = r; } }; class BST{ private: Node *root; public: BST(){root=0;} void insert(int x){} void remove(int x){} }; 이진 탐색 트리에서의 .. 이전 1 다음
