Скачать или смотреть Introduction to Non Linear Data Structures - Graphs and Trees

Non Linear data structures are those where the data items are organized in a non-linear fashion unlike linear data structures where the data items are structured sequentially. Most common data structures are graphs and trees.
Graphs are functions of 2 sets - V and E. V is the set of vertices and E is the set of Edges. There are different types of graphs - undirected graphs, directed graphs, sparse graphs, dense graphs, connected graphs, complete graph, weighted graph, cyclic and acyclic graph.
Trees are a subset of graphs where in these are always connected and acyclic. There are different types of trees - free tree, rooted tree, binary tree, balanced tree, binary search tree, skewed tree.
In this video, we discuss in detail all the above concepts along with some important terms like path, cyclicity and other things.