Difference between revisions of "User:Minooz/DSA"
(→Hash Table) |
(→TRIE) |
||
(3 intermediate revisions by the same user not shown) | |||
Line 33: | Line 33: | ||
* [https://cs.senecac.on.ca/~catherine.leung/sketches/bubble.html presentation] | * [https://cs.senecac.on.ca/~catherine.leung/sketches/bubble.html presentation] | ||
+ | |||
+ | |||
+ | |||
+ | ==== Merge sort ==== | ||
+ | * [http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/merge/mergen.htm example] | ||
==== Hash Table==== | ==== Hash Table==== | ||
Line 45: | Line 50: | ||
+ | ==== TRIE ==== | ||
+ | * [http://www.technicalypto.com/2010/04/trie-in-java.html trie in java] | ||
+ | * [http://www.cs.bu.edu/teaching/c/tree/trie/ sample] | ||
+ | * [http://www.technicalypto.com/search/label/C%2B%2B trie c++] | ||
+ | |||
+ | ==== Linked list==== | ||
+ | |||
+ | * [http://www.cplusplus.com/articles/E3wTURfi/ linked list and binary search tree] | ||
==== templates==== | ==== templates==== |
Latest revision as of 20:04, 26 November 2011
Contents
Data Structure
Resources
Animation - processing.js
Processing.js @ http://processingjs.org/
Selection Sort
- in wikipedia
- in javascript
- implementation in various languages
- How to run and debug the sketch in Eclipse:
- 2- Clone the processing repository to get the processing-core and the plug-in for Eclipse -> svn checkout http://processing.googlecode.com/svn/trunk/ processing-read-only
- 3- Run the plug-in as Eclipse Application
- Switch to processing perspective.
- New -> processing sketch -> choose the name and the folder.
- Insert your processing sketch code in the sample .pde file that is created as default in the workspace.
- run the code as processing sketch.
- This will generate the .java code form the .pde file which can be found in the source folder in the file system.
- 4- Copy the generated .java file and paste it in a new package beside the processing-core package in the main instance of Eclipse application.
- Now you can debug the code....
Bubble sort - Cathy
Merge sort
Hash Table
- Linear probing -[1]
- chaining - [2]
- graph
- simple example
- msdn
- collision resolution
- wiki hash table
- analysis
TRIE
Linked list
templates