Binary Search Tree 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

Binary Search Tree

Binary Search Tree a binary tree, T, satisfying the following property: let u,v, and w be three nodes in T S.T. u ∈ v's left subtree and w ∈ v's right subtree then, key(u) ≤ key(v) ≤ key(w) 이진 탐색 트리는 다음을 만족하는 tree이다. T에서 3개의 노드 u,v,w가 있다고 하자. s는 v의 왼쪽 트리의 속하는 노드이고, w는 v의 오른쪽 트리의 속하는 노드라면, key(u) ≤ key(v) ≤ key(w) 를 만족한다. binary search tree는 hash table과 다르게 찾는 key값이 없다면, 근삿값을 제공한다. 제공 메소드..

2021. 1. 20. 01:01