Lecture Notes || SNS Courseware

Subject Details

Dept : CSE

Sem : 3

Regul : R2023

Faculty : Ms M YOGADHARANI

phone : 8072893074

E-mail : yogadharani.m.cse@snsce.ac.in

208

Page views

Files

Videos

R.Links

Lecture Notes

UNIT 1:

Queue ADT

Introduction-

Circular queue implementation

Types-Linked Lists- Stack ADT

Applications of stack and queue

Tree ADT

Tree traversals

Expression trees.

UNIT 2:

Binary search tree ADT

AVL trees

Binary heaps

B trees

B+ trees

Applications of trees &Huffman Tree

UNIT 3:

Depth first traversal â€“biconnectivity

Breadth-first traversal

Definitions â€“ Topological sort

Minimum spanning tree

Euler circuit

Applications of graphs:Travelling salesman Problem

UNIT 4:

Open addressing

Hashing

Separate chaining

UNIT 5:

Insertion sort- Shell sort

-: Sorting Bubble sort- Selection sort

Searching: Linear search

Binary search.

Merge sort

Heap sort- Quick sort-

Lecture Notes

Announcements

Recent Files

Copyright © SNS College Of Engineering 2014 Developed by SNSCE