|
이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
3) 스택과 큐
4) 트리와 그래프
5) 검색과 정렬
|
|
|
트리에 대하여 분류규칙을 도출하게 되는데, 뿌리 노드에서 분지된 가지를 따라 최종노드에 이르는 조합들이 조건이 되며 최종노드에 배정된 범주가 결과가 된다.
8. 의료분야 활용
■ 환자나 병원 측에서의 보험사기에 대한 검색과 가장 경
|
|
|
검색해 낮은 수부터 출력한다.
level함수는 해당숫자의 위치를 찾는데, node가 child로 내려갈 때마다 level변수를 1씩 증가시켜서 해당 숫자가 위치한 지역의 level을 알아낸다.
4.결과
숫자를 2 , 5, 3 , 1 순서대로 입력. 만들어진 tree는 다음과
|
|
|
검색하느라 힘들었습니다. 순환적 이진탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개념이 아직 확실히 잡히지 않았지만 앞으로 나오는 과제를 충실히 수행해 나갈 것을 마음먹은 이상 열심히
|
|
|
|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
트리 루트
public:
AvlTree();
~AvlTree();
AvlNode* Avl_MakeNode(); //AvlTree 노드 생성
bool Avl_Insert(); //AvlTree 노드 삽입
bool Avl_Delete_Traverse();//AvlTree 삭제할 노드 순회
bool Avl_Delete(); //AvlTree 노드 삭제
AvlNode* Avl_Search(); //AvlTree 노드 검색
bool Avl_Copy(
|
|
|
|
binary search tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
|
|
|
|
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "BST(File IO)", "BST(File IO)\BST(File IO).vcproj", "{AFE81ADC-C2D4-49DD-8B77-0C4F0A0B0DC8}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = pr
|
|
|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
|
|
트리와 B-트리는 각각의 데이터 구조가 다양한 애플리케이션에서 사용되며, 특히 검색, 삽입, 삭제와 같은 일이 많이 발생하는 경우에 그 성능이 중요하게 평가된다. 레드-블랙 트리는 이진검색트리의 일종으로, 자가 균형을 유지하며, 모든
|
|
메뉴펼치기
