|
그래픽(GUI)
|
|
|
|
public RedBlackTree mkIndex(){
f = f1;
try{
while(!f.equals(null)){
BufferedReader br = new BufferedReader(new FileReader(f));
String word = null;
int lineNum = 0;
StringTokenizer strTok;
while(true){
String line = br.readLine();
lineNum++;
if(line == null) break
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
|
대해 설명하기(15)
dijkstra's shortest path에 대한 문제..한노드에서 모든 노드에 대한 최단경로(30)
LAN상의 TCP/IP에서 LLC, IP, TCP층에 대한 문제, 각 프로토콜 헤더에서 상위 계층에게 서비스를 전달할 수 있는 부분을 설명(20)
+프로그래밍언어론
전혀
|
|
|
2-3-4 트리
▣ 개요:
Tree를 이용하는 binary search는 complete binary 트리의 경우 O(nlog n) 이라는 실용적인 탐색시간을 보장한다. 하지만 실제 세계에서는 데이터의 입력이 항상 complete binary tree를 만드는 것을 보장해 주지는 않는다. 따라서 최악의
|
|
|
자동으로 설정돼 있을 경우는 앞서와 같은 문제가 다시 발생하게 된다. 루핑이 발생하는 이유와 해결책
1. Maximum Hop Count
2. Hold down Timer
3. Split Horizon
4. Route Poisoning
5. Poison Reverse
루핑이란
스패닝 트리(Spanning Tree Protocol = STP)
|
|
|
|
switch(sel)
{
case 1:
strcpy(input_name, file_name(1));
E_cnt=compress(input_name); tree_sort();
make_tree();
search(c_head, buf, t);
strcpy(output_name, file_name(3));
write_header(E_cnt, input_name, output_name);
break;
case 2:
strcpy(input_na
|
|
|
트리는 삽입·삭제보다 많은 양의 데이터를 탐색할 때 유리합니다. 이렇게 작업시간과 균형 트리는 같지만 자세히 보면 다른 트리로 어디서 효과적으로 사용하는지 알 수 있습니다.
Ⅳ. 참고문헌
쉽게 배우는 알고리즘, 문병로, 한빛아카데미,
|
|
|
트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념
|
|
|
트리)이다
2) 중간 노드(internal node)는 셀을 포함하는 MBR에 대한 시그니쳐를 저장하고 리프 노드(leaf node)에는 실제 특징 벡터를 저장하는 구조(Tree with Cell-based signatures in Internal nodes ; CI-트리)이다
3. 유사성-기반 질의 처리 알고리즘
Ⅶ. 인터
|
|
메뉴펼치기
