Morcki/DataStructureTest

Implementation & Test of some algorithem of Data-Structure（部分数据结构算法实现与测试）

Results

1. Hannota Test Workplace:

=======================

Plates Numbers : 4

A->B : 1

A->C : 2

B->C : 1

A->B : 3

C->A : 1

C->B : 2

A->B : 1

A->C : 4

B->C : 1

B->A : 2

C->A : 1

B->C : 3

A->B : 1

A->C : 2

B->C : 1

=======================

2.Linked-deque Test Workplack:

============================

Deque Size : 6

Deque front node value : 14.300000

Deque back node value : -5.000000

Deque normal order :

14.3 8.8 11.7 10.5 24.3 -5.0

Deque reverse order :

-5.0 24.3 10.5 11.7 8.8 14.3

============================

3.Linked Binary Search Tree Test Workplack:

=========================================

Tree Height : 5

preorder:

5 3 1 0 2 4 7 6 8 9 10

inorder:

0 1 2 3 4 5 6 7 8 9 10

postorder:

0 2 1 4 3 6 10 9 8 7 5

Breadth-first traversal:

5 3 7 1 4 6 8 0 2 9 10

Depth-first traversal:

5 3 1 0 2 4 7 6 8 9 10

=========================================

4.Huffman Tree Test Workplace:

============================

WPL : 30

============================

5.Heap Test Workplace:

====================

Heap Size : 11

Heap Top : 1

Heap Content :

1 10 12 13 14 15 15 16 17 18 19

====================