Storage Management [Data Structure] In case of large voluminous data, every byte of space is important and plays a major factor in determining the cost of the resources. Programs that are run on computer systems will use variables that are stored in main memory for manipulation of data. When a variable is defined, a calculated […]
Storage Management Read More »
Searching Techniques Files and Records: A record is a collection of related information and Collection of records is called a file. Ordered and unordered ———————————– Unordered– There is no relation between the records Ordered –The keys are ordered in a specific fashion to enhance searching. Keys: Specific field in a record to differentiate each record
Searching techniques Read More »
Advanced Trees ———————— Definition of an AVL tree: An AVL tree is a binary search tree which has the following properties: 1. The sub-trees of every node differ in height by at most one. 2. Every sub-tree is an AVL tree. Named after their inventors, Adelson-Velskii and Landis, they were the first dynamically balanced trees
Data structure – Advanced Trees Read More »
Data Structure : Linked List, Stack and queues Creating and Managing Linked Lists ————————————————– List generally refers to a sequential organization of items like an array. Array allocates memory of size, which we determine in the beginning itself. Later this can be used for storing values. A linked list is a chain of structures in
Data Structures A data structure is a logical method of representing data in memory. Data structure is strictly described as an instance of an Abstract Data Type (ADT). An Abstract Data Type is defined as a mathematical model of a user-defined type along with the operations performed on that model. Data Structure Strengths Weaknesses Array
Data structure and algorithm Read More »
