Hello, this blog contains the basic concepts and applications of array, vector, linked list, stack, queue, priority queue, binary tree, binary search tree, heaps, threaded binary tree, graphs and hash tables.
Read More Intro into 8 basic Data Structures
We will be covering what are graph data structures, along with how to represent them, traverse them, find minimum spanning tree using prim and kruskal, finding short path using dijkstra and sort the graph using topological sort.
Read More Basics of Graphs
picture credits :http://turnoff.us/image/en/binary-tree.png So we have binary tree , but it was not sorted in a way . So difference between a binary tree , So we follow the nomenclature used below , Our class will look like, 1.Create: Same as Binary Tree , except we don’t give user the choice to select position in […]
Read More Binary Search Tree
picture credits :http://turnoff.us/image/en/binary-tree.png There are three types of trees we will be discussing , General Trees : A tree is a finite set of nodes with one specially designated node called the root and the remaining notes are partitioned into n>=0 disjoint sets T1 and Tn where each of those sets is a tree.T1 to […]
Read More Trees to Binary Trees
A linked list may be defined if all the block are linked to each other ,using address of the blocks . It’s different from an array , as an array is a collection of simultaneous boxes , where as list is collection of boxes which are connected by a string . An Example of Linked […]
Read More Linked List
Concept of Stack and Queue Stack : Now stack works on the concept of LIFO , which means last element in will be the first element out . For only understanding purpose we take stack to be horizontal , For our conceptual understanding consider a stack of plates example , you have to put plate […]
Read More Stacks and Queues using linked list
NUMBERS: the answer for 0.1+0.2-0.3 should be zero , but the answer is5.551115123125783e-17 The reason behind this is Relative Error ,Ulps and Rounding according to “What Every Computer Scientist Should Know About Floating-Point Arithmetic“, by David Goldberg, published in the March, 1991. python 3 perform true division . eg -output of 1/2 is 0.5 Rules […]
Read More python object and data structure of basics