Binary tree - Data structure

What differ a binary tree from a standard tree data structure is binary tree parent can only hold 2 children (from left side and right side). Advantages of using a binary tree is it combines both good qualities of ordered array and linked lists. Fast search (Like using ordered array and binary...
Share:

Tree - Data strucrure

Data structures like array, linked lists, stacks, queues are linear data structures. Tree data structure is a non-linear data structure and its good to use in hierarchical data situations. Image obtained from : http://www.teach-ict.com/as_as_computing/ocr/H447/F453/3_3_5/data_structures/miniweb/images/tree.jpg Tree...
Share:

Doubly Linked List - Data Structure

One natural characteristic of singly linked list (SLL)is that it is asymmetric. Meaning a node only knows its next node. In doubly linked list (DLL) a node can refer to its previous and next nodes. Image obtained from : http://www.cs.usfca.edu/~srollins/courses/cs112-f07/web/notes/linkedlists/ll5.gif In...
Share:

Circular Linked Lists - Data Structures

There are some times data can be efficiently stored in a linked list like data structure but in a circular fashion. Just like a wheel. That is when circular linked lists come to play. Basics about RR algorithm  Round-robin (RR) is one of the algorithms employed by process and network...
Share:

Singly Linked List - Data structure

One major advantage with using arrays as a data structure is it is always fixed size. Linked lists data structure can solve that storage limit with arrays. Lists have in flavours of singly and doubly. We will consider singly lists here. Singly linked lists are like a chain. You have the first node...
Share:

Data structure 1 - Array

One most basic and most popular data structure is array. It is so hard to find a programming language where there is no arrays defined.  Normally arrays can hold primitive data types such as ints, floats, booleans and such but you can create arrays to hold more complex user defined data types...
Share:

Data structures and Algorithms overview

In order to proceed with DSA (Data structures and Algorithms) you have to have some basic programming background. It is not always the case. You  can learn the concepts of DSA prior to learning programming. But personally I do not recommend the latter. Just an personal opinion. Lets understand...
Share: