|
방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
3. 탐색 연산 수행 결과
4. 삭제 연산 수행 결과
|
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입, 10을 제거, 27을 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다.
②
-> 21 7 10 42 26 27 8 15 을 차례로 삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입
|
|
|
|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
h(change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_sea
|
|
|
|
트리에 탐색할 노드가 남아있는 경우는 계속 탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
 |
삽입 삭제 성능이 느린 이유를 B 트리의 구조와 연관 지어서 설명해주세요.
4
옵저버 패턴 아시나요?
5
WebFlux 쓰시나요?
6
와서 해보고싶은 서비스를 말해주세요.
7
당근마켓에 지원한 이유는 무엇인가요?
8
당근마켓에 대한 인상은 어떤가요?
9
|
|
메뉴펼치기
