|
Search)
생성된 순서에 따라 노드 확장
큐 구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구
|
|
|
스트(list), 나무구조(tree), 기타 복잡한 자료구조(data structure)를쉽게 처리할 수 있기 때문에 인공지능의 언어로 인정을 받고 있다.
1) 대화식으로 프로그램 할 수 있어 단말기에서 자유로이 LISP 프로그램이나 자료를 변경시킬 수 있다.
2) 프로그
|
|
|
15; Definition of Tree
대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다.
트리의 조건
최상위 노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)
|
|
|
잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
|
1. 그래프의 정의와 종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Bre
|
|
|
|
1)
Tom Sawyer (텍스트 파일-2)
영어로 작성된 소설 TXT파일을 읽어들여서 그 안에 단어들을 단어순으로 나열합니다.자세한 실행방법은 파워포인트에 담아 놓았습니다.
Binary Search Tree 를 이용하여 만들었습니다.언어는 JAVA 5.0 으로 제작 되었습
|
|
|
자료
안승신. 강상구, 2017. “영어문장구조의 이해”, 서울: 한국방송통신대학교 출판문화원
2017년 <영어문장구조의 이해> 멀티미디어 강의 1~4강
※ 문장구조론에서 수형도(Tree diagram)를 그리기 위한 사이트 입니다
http://ironcreek.net/phpsyntax
|
|
|
트리의 제한을 따르되 2개 이상(m개 이하) 자식을 가질 수 있음
m원 탐색 트리 ? 3원 탐색 트리
>> 잎노드는 키값으로만 표기하고 내부노드 중 자식이 없는 포인터들은 표시하지 않음 1. 이진 탐색 트리(BS트리, binary search tree)
2. m원 탐
|
|
|
|
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
|
|
메뉴펼치기
