Dear Students the Question Bank has been uploaded for the following topics:TREE, GRAPH
Assignment topic is String Matching and due date is 15-11-2022.
Assignment topic is Red-Black Trees and due date is 15-11-2022.
Dear Students the Lecture Notes has been uploaded for the following topics:Tree ADT , - Binary Tree ADT , tree traversals, expression trees , applications of trees , binary search tree ADT, AVL Trees , Heap tree, Applications of heap., Definition – Representation of Graph , Types of graph , Breadth-first traversal , DFS, Bi-connectivity – Cut vertex , Euler circuits – Applications of graphs., Searching- Linear Search , Binary Search, Sorting - Bubble sort , Selection sort , Insertion sort , Shell sort., Hashing- Hash Functions , Separate Chaining , Open Addressing , Rehashing – Extendible Hashing, Abstract Data Types (ADTs) , LIST ADT, array-based implementation , linked list implementation , singly linked lists, circularly linked lists, doubly-linked lists , applications of lists , Stack ADT – Operations , Queue ADT , Queue Operations , Circular Queue , Priority Queue , applications of queues
