Data Structures with Generic Types in Java

Exercise: Sorting Algorithms

Explore implementing a merge-sort algorithm on a doubly linked list without using auxiliary arrays. Understand how to write essential methods to sort lists efficiently and apply sorting principles in Java programming.

We'll cover the following...

Task

1.Overview

2.Array-Based Lists

3.Linked Lists

4.Skiplists

5.Hash Tables

6.Binary Trees

7.Random Binary Search Trees

8.Scapegoat Trees

9.Red-Black Trees

10.Heaps

11.Sorting Algorithms

12.Graphs

13.Data Structures for Integers

14.External Memory Searching

15.Wrap Up

Exercise: Sorting Algorithms

Task