Quick links
Latest articles
Internship
Members
New...
Algorithms
Discrete Mathematics
Big data
Languages
C
C++
C++ STL
Java
Data Structure
C#.Net
Android
Kotlin
SQL
Web
PHP
Python
JavaScript
CSS
Ajax
Node.js
Web prog.
Programs
C
C++
DS
Java
C#
Python
Aptitude
C
C++
Java
DBMS
Interview
C
Embedded C
Java
SEO
HR
CS Subjects
CS Basics
O.S.
Networks
DBMS
Embedded Systems
Cloud Computing
Machine learning
CS Organizations
Linux
DOS
More...
Articles
Puzzles
News/Updates

Home

Data Structure Tutorial



Data structure is logical or mathematical organization of data; it describes how to store the data and access data from memory. Actually in our programming data stored in main memory(RAM) and To develop efficient software or firmware we need to care about memory. To efficiently manage we required data structure.

There are two different types of data structure:

  1. Linear Data Structure
    In linear data structure data elements stored in sequential manner. Stack, Queue and Linked List are the types of linear data structure
  2. Non Linear Data Structure
    In Non-Linear data structure data elements are not stored in the sequence manner. Tree and Graph are the type of non-linear data structure.

Topics of Data Structure

TREE

  1. Introduction to Trees and its terminologies.
    Learn: In this article we are going to study about introduction of trees. What is generalized tree? What are different terminologies of tree? Why we use trees? What are benefits of use of trees?
  2. Binary tree, Definition and its properties.
    Learn: In this article we are going to study about the basics of binary tree. We study different types of binary tree like complete Binary Tree, Strictly Binary Tree, Extended Binary Tree, And Full Binary Tree? What are the uses of binary tree? How binary tree is different from general tree?
  3. Binary Tree representation (Sequential and Link).
    Learn: In this article we are going to study about the representation of binary tree. What are the different representations of trees in the memory? What is linked list representation of binary tree? What is sequential representation of binary tree?
  4. Traversal technique for Binary Tree.
    Learn: In this article, we will learn about Traversal technique for Binary tree with their algorithms and example.
  5. Insertion in Binary Search Tree (BST).
    Insertion in Binary Search Tree: Here, we will learn how to insert a Node in Binary Search Tree. In this article you will find algorithm, example in C++.
  6. Deletion in Binary Search Tree (BST).
    Deletion in Binary Search Tree: Here, we will learn how to delete a Node in Binary Search Tree. In this article you will find algorithm, example in C++.
  7. Find Height (Maximum Depth) of a Binary Search Tree (C++ program).
    Learn: How to find the height or maximum depth of a binary search tree? This article includes definition, algorithm and implementation in C++ program.
  8. Find the Number of Nodes in a Binary Search Tree (C++ program).
    Learn: How to find the total number of nodes in a binary search tree using C++ program?
  9. AVL Tree, Left and right rotations.
    Learn: In this article, we are going to learn what is AVL tree? And how to use left and right rotations in an AVL tree?
  10. Introduction to B Tree and its operations
    Learn: In this article, we are going to study about B-trees and the various operations performed on B tree i.e. insertion in B tree and deletion from B tree. Applications of a B tree are also prescribed in this article.
  11. Red Black Tree (Properties, Advantages, Inserting Nodes).
    Learn: In this article, we are going to study about Red Black tree and How to insert a node in a Red Black tree (insertion operation in RB tree)? Properties and advantages of Red Black Tree are also prescribed in this article.
  12. Interval Tree in Data Structure.
    In this article, we are going to discuss about the interval Tree, algorithm for searching in Interval tree and the augment of interval tree in data structure.
  13. Threaded Binary Tree | Data Structure.
    In this article, we will learn about the introduction of threaded binary tree, types of threaded binary tree and the advantages, disadvantages of threaded binary tree in data structure.

Sorting

  1. Heap Sort (Introduction, Algorithm and Program using C).
    Learn: In this article we are going to study about Heap sort, Implementation of heap sort in C language and the algorithm for heap sort.

MISC.

  1. Augmenting Data Structure.
    In this article, we will learn what Augmenting Data Structure is and how to represent an augmented data structure? Augmentation strategies and algorithm for determining the rank of a particular node in a order static tree also prescribed in this article.
  2. Tail Recursion and Tower of Hanoi using C.
    Learn: In this article we are going to study about the tail recursion and we are going to deal with the famous problem of tail recursion TOWER OF HANOI.
  3. Asymptotic Notations.
    Learn: What are Asymptotic Notations? How they are used to express the time complexity of algorithm?
  4. Hashing (Hash table, Hash functions and its characteristics).
    In this article, we are going to study about Hashing, Hash table, Hash function and the types of hash function. Characteristics of good hash function and collision resolution technique are also prescribed in this article.
  5. Hamiltonian Cycle in Data Structure.
    In this article, we learn about the Hamiltonian cycle and how it can we solved with the help of backtracking?






Quick links:
C FAQ(s) C Advance programs C/C++ Tips & Tricks Puzzles JavaScript CSS Python Linux Commands PHP Android Articles More...

Featured post:
Introduction to Linux (Its modes, Safety, Most popular Applications)
Linux Best Distribution Software (Distros) of 2018

Was this page helpful? Please share with your friends...

Are you a blogger? Join our Blogging forum.

Comments and Discussions



Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing » Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates


© https://www.includehelp.com (2015-2018), Some rights reserved.