목록AVL Tree (1)

observe_db

[자료구조] 효율적인 이원 탐색 트리(Efficient Binary Search Trees)

최적 이원 탐색 트리(Optimal Binary Search Trees)static optimality problem: 노드가 정해져서 수정할 수 없음.dynamic optimality proble: 노드를 추가/삭제 할 수 있음. static Optimality Problem정적 원소들의 집합에 대한 이원 탐색트리 구조- 삽입/삭제 없이 탐색만 수행- iterSearch 이용element* iterSearch(treePointer tree, int key){ while (tree) { if (key == tree->data) return tree; if (key data) tree = tree->left_child; else ..
학교 공부/자구(2-1) 2025. 1. 20. 15:11
이전 Prev 1 Next 다음