Data Structures

Course Code: 
Credit Points: 

Course Outline

Searching and sorting in main memoy, Bubblesort, Heapsort and analysis of its complexity, Quicksort and analysis of its complexity, sorting in secondary memory, structured data types, array, record, file, heaps and queues, priority queues, lists, trees. Linear Median algorithm. Dictionary problem, Implicit data structures, Binary search, Interpolation-sorting, , Binary Interpolation-search, Interpolation-ψάξιμο for unknown non uniform distributions. Dynamic implicit data structures, explicit data structures. balanced trees, AVL-tree, Red-Black Tree or BBtree, BB[α] tree, Hybrid data structures , Tries, dynamic Interpolation search, interpolation search tree (IST), interpolation search tree searching. Union-find, Hashing, Hashing with chaining, time and space complexities, Οpen addressing, Extendible Hashing

Startup Growth Lite is a free theme, contributed to the Drupal Community by More than Themes.