목록binary search tree (1)

YYYEJI

[DS] 이진탐색트리(Binary Search Tree)란?

이진탐색트리(Binary Search Tree)란? Left subtree에 속한 모든 node의 값(key)은 root의 값(key)보다 작고, Right subtree에 속한 모든 node의 값(key)보다 큰 이진 트리(binary tree)입니다. + Empty tree도 이진탐색트리입니다. + 모든 subtree도 이진탐색트리입니다. + 모든 노드(node)의 값(key)이 겹치면 안 됩니다. Binary Search Tree를 구현하기 위한 ADT 구현 class bst_node { public: string id; string name; double score; bst_node *left, *right; bst_node(); bst_node(string s1, string s2, double..
Data structure 2023. 1. 4. 23:43
이전 Prev 1 Next 다음