Splay Tree

Introduction Splay tree was introduced by Daniel Sleator and Robert Tarjan in 1985. Splay trees perform a splay operation, which is a combination of rotations and reorganizations, to move the accessed element to the root.  Definition A splay tree is a self-adjusting binary search tree data structure that provides efficient/optimize Read more…

Loading

Red-Black Tree

Introduction The red-Black tree is an advanced tree and is a modified form of the Binary Search Tree. Definition A red-black tree is a self-balancing binary search tree that maintains balanced properties through the use of color annotations on its nodes i.e. every node is colored with either red or Read more…

Loading

AVL Tree

Introduction The AVL tree is named after its two Soviet Union inventors, Georgy Adelson-Velsky and Evgenii Landis, who published it in their paper “An algorithm for the organization of information” in 1962. The AVL tree is also called Self Balancing BST. Tree Rotation : Tree rotation is an operation performed on a AVL tree that Read more…

Loading

Binary Search Tree(BST)

Introduction They are also called Ordered Binary Trees as each node in BST is placed according to a specific order. Definition A binary search tree is a non-linear, non-cyclic data structure and is extension/type of binary tree which may be empty, or each node has at most two children.   Read more…

Loading

Binary Tree

Introduction Binary Tree is considered as the mother tree because most of the trees are derived from this tree. Definition Binary tree is a type of tree in which no node can have more than two children is called binary tree. A tree is a finite set of nodes storing elements Read more…

Loading

Tree

Introduction of Tree Tree is also known as General Tree. Terminology Root: Nodes that have no parent is called Root Node. They are at the top position in the tree. Parent Node : Nodes that are represented at the tail of an arrow is called Parent Node. Child Node : Read more…

Loading