Search Colleges, Exams, Schools & more
Login
Data Structures and Algorithms II Binary Trees Heaps SkipLists and HashMaps
Intermediate
Online
5 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| USD 189 | yes | Georgia Tech |
The Syllabus
- Review of important Java principles involved in object-oriented design
- The Iterator & Iterable design patterns, and the Comparable & Comparator interfaces
- Basic “Big-Oh” notation and asymptotic analysis
- Learn about the non-linear, linked data structure, Trees, and the important submodels: Binary Trees and Binary Search Trees (BST)
- Acquire a working knowledge of the tree structure, including principles, properties and numerical concepts
- Examine traversal algorithms for BSTs, the resulting order and the information obtained by each
- Extend understanding of tree structures and their impact on search operations
- Study and implement efficient procedures for the search, add and remove operations in BSTs
- Apply the concept of pointer reinforcement restructuring recursion technique to the add and remove operations
- Investigate the probabilistic data structure, SkipLists, and the implications of randomization on data structures
- Explore the Binary Heap tree data structure and its additional property constraints that differentiate it from BSTs
- Delve into the add and remove operations that require the up-heap and down-heap procedures
- Explore the efficient bottom-up build heap algorithm
- Study HashMaps designed for efficient storage and retrieval based on the concept of unique keys paired with values
- Learn about hash functions, hash codes and compression functions while implementing a basic HashMap
- Investigate data collisions and the strategies to resolve data collisions from external chaining to linear and quadratic probing to double hashing
Articles
22 Apr'25, 06:42 AM
7 Nov'24, 08:52 AM
12 Apr'24, 10:26 AM
20 Feb'24, 08:36 AM
22 Apr'25, 06:42 AM
7 Nov'24, 08:52 AM
12 Apr'24, 10:26 AM
20 Feb'24, 08:36 AM