Lecture notes Advance Data Structures

Course contents: curriculum

Course introduction: ADS-Intro


Zoom Class-1: 2D Range Search:Unbalanced: Day12DRangeSearch

Zoom Class: 2D Range Search: xls file: 2D range tree example

Priority Search Tree: Example: Priority Search Tree


Extendable Hashing: extendiable-hash

Robin Krapp [Example]: Robin-krapp

KMP Algorithm [Expected to check corrections]: kmp

KMP Prefix table generation algorithm: kmp1

Boyer Moore:Sample examples: boyermoore

RB-Tree Introduction and Rotation:RB-Tree-Rotation

RB-TREE-PRESENTATIONS: RB-TREE1 RB-TREE2

RB-TREE PRESENTATIONS: RB-TREE3

Splay Tree: splytree

B-Trees: Part-I: Search, Split, Insertion Algorithms: B-Tree-part-I

Garbage Collection in Java: https://www.youtube.com/watch?v=bspS-uTK0IM&t=1025s