Please enable JavaScript.
Coggle requires JavaScript to display documents.
Data structures - Coggle Diagram
Data structures
Trees
m ary tree
Binary trees
level and height of tree
Complete binary tree representation using array
Tree traversals (Recursive and non recursive)
Binary search tree
BST: Creation, insertion, deletion and search
Linked list
Singly linked list
Doubly linked list
Circular linked list
Operations on linked list
linked list with header nodes
Application of linked list
Poynomial
Memory management
Memory allocation and deallocation
First fit, best fit, worst fit schemes
Programming methodologies
Structured approach
stepwise refinement techniques
Programming style
Documentation
Analysis of algorithm
Frequency count
Definition of Big O notation
Asymptotic analysis of simple algorithms
Recursive and iterative algorithms
String
Representation of strings
Concatnation
Substring search
Substring deletion
Sorting techniques
Bubble sort
Selection sort
Merge sort
Heaps and heap sort
Stack
Implementation using array
Implementation using linked list
Multiple stacks
Queues
Implementation using array
Implementation using linked list
Implementation of dequeue
Basic data structures
Arrays
Vectors
Graphs
Representation of graph
BFS and DFS
Searching algorithms
Linear search
Binary search
Hash tables
Hashing functions
Overflow handling techniques
Abstract and concrete data types