Introduction The 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 Read more…
Introduction of Red-Black Tree The red-Black tree is advanced 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 Read more…
Introduction of AVL Tree 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 a Self-balancing BST. Definition An AVL Tree is a special type of Binary Search Read more…
Introduction of Binary Search Tree They are also called Ordered Binary Trees, as each node in a BST is placed according to a specific order. Definition A binary search tree is a non-linear, non-cyclic data structure and is an extension/type of binary tree that may be empty or have at Read more…
Introduction Binary Tree is considered as the mother tree because most of the trees are derived from this tree. Definition A binary tree is a type of tree in which no node can have more than two children is called a binary tree. A tree is a finite set of nodes storing Read more…
Introduction The evolution of operating systems (OS) can be traced back to the early days of computing when the first computers were designed for specific purposes and were operated by engineers and technicians. The evolution of operating systems (OS) can be traced back to the 1950s when the first mainframe Read more…
Standard/Communication Standard A standard is a broad and general term. A standard is a set of specifications(guidelines) for hardware or software used in the making of products, agreed upon by a national or international authority, or recognised body, or by general consent, or academic body, or industry group, etc. A Read more…
Type of Internet Connection/Access Method Click this link for ISP details There are several ways of connecting to access the Internet. These connections vary in techniques, speed, way of connections, use purpose, etc. These are – (A) Dial Up Connection Dial-up is rare now and hence less used. It was Read more…
Introduction of Magnetic Disk Magnetic disk consists of Magnetic Oxide materials. A modern computer uses two types of magnetic memory or disks: – Magnetic Disks: Magnetic disks are the most common form of non-volatile secondary storage because they provide fast access and high storage capacities at a reasonable cost. Examples Read more…
Introduction of Optical Memory Despite the rise of alternative modern and advanced storage technologies such as cloud storage and solid-state drives, optical memory continues to be used in specific industries and applications where its unique characteristics are advantageous. Definition of Optical Memory Optical memory has been widely used for archival, Read more…