|
실행 결과
Welcome to Binary Search Tree Program.
[ Menu(M) : 1.Insert(I), 2.Delete(D), 3.Pre(P), 4.In(N), 5.Post(O), 6.Level(L), 7.DFS(F), 8.BFS(B), 9.Exit(X) ]
Choice? i
Menu '1' is has one argument..can't execution...
Choice? i BST
'BST' is can't access Tree!
Tree name is must BST1.
Ch
|
|
|
탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary
|
|
|
트리구조에서 최상단에 위치한 노드를 무엇이라고 하는가?
26. 1차원 배열 A에서 시작주소를 n이라 할 때 임의의 원소 p의 주소는?(단,배열의 크기는 1이다.)
27. 레코드의 탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며
|
|
|
트리를 말한다.
☞ 최소 힙 - 최소 힙은 최소 트리 이고 최소 각 노드의 키 값이 자식의 키 값보다 크지 않은 트리이다.
(2)기본연산 - 공백 힙의 생성, 힙에 새로운 원소의 삽입, 힙에서 가장 큰 원소의 삭제
(3)최대 힙에서의 삽입
+ 완전 이진 트
|
|
|
이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
&g
|
|
메뉴펼치기
