Data Structures 2012
Thai program
International Program
class notes are shared in Facebook group.
NEW Slides:
AVL Tree
Radix Sort
old files:
Sample exam paper is
here
.
Sample
final exam paper
.
Sample Quiz
question sheet
+ the
given files
Solution to the sample quiz.
(The JUnit in the lab had many incorrect points, so I fix it here.)
Sample Quiz 02
question sheet
+
file
and
solution
sample Quiz03
,
file
and its
solution
.
SLIDES AND NOTES (using Java)
Algorithm Analysis
(thai)
book chapter (thai)
(
english
)
Array and sorting
(
thai
)
book chapter (thai)
(
english
)
List stack queue
(
thai
)
book chapter (thai)
(
englis
h)
Java Collection Framework
(
thai
)
book chapter (thai)
(english)
ArrayList in Java
(
thai
)
book chapter (thai)
(english)
LinkedList in Java
(
thai
)
(english)
Tree
(
thai
)
book chapter (thai)
(
english
)
AVLTree
(
thai
) English has more content!! please check the english version.
book chapter (thai)
(
english
)
Heap
(
thai
)
book chapter (thai)
(
english
)
Hashing
(
thai
)
book chapter (thai)
(
english
)
Exercise Sample
R
eferences
Demo
Binary Tree, including node, tree, etc in
one .java file.
Binary Search Tree
The Item
(this is the thing in the node), implemented using the
Comparable Interface
.
The Binary Search Tree's Node (
.java file
)
The Binary Search Tree itself (
.java file
). You can test it (minimally) by running the main method
AVL Tree
Heap
quicksort
(done by cp29)