Data Structure: Unit III: Trees

Binary Tree ADT

Definition, Syntax, Example Operations | Data Structure

Home | All Subjects | CSE Department | Data Structure
Next >>

A binary tree is a finite set of nodes which is either empty or consists of a root and two disjoint binary trees called the left subtree and right subtree.

Binary Tree ADT

• Definition of a binary tree: A binary tree is a finite set of nodes which is either empty or consists of a root and two disjoint binary trees called the left subtree and right subtree.

•  The binary tree can be as shown below -

Abstract DataType BinT (node * root)

{

Instances

: Binary tree is a nonlinear data structure which contains every node except the leaf nodes at most two child nodes.

Operations:

1. Insertion :

This operation is used to insert the nodes in the binary tree. By inserting desired number of nodes, the binary tree gets created.

2. Deletion :

This operation is used to remove any node from the tree. Note that if root node is removed the tree becomes empty.

}

Data Structure: Unit III: Trees : Tag: : Definition, Syntax, Example Operations | Data Structure - Binary Tree ADT

Home | All Subjects | CSE Department | UNIT: Data Structure
Next >>

Related Topics


Trees ADT - Definition, Example Operations | Data Structure

Basic Terminologies in Trees - ADT Data Structure

Binary Tree ADT - Definition, Syntax, Example Operations | Data Structure

Types of Binary Tree - ADT Data Structure

Representation of Tree - ADT Data Structure

Tree Traversal - Definition, Algorithm with Example C Programs | ADT Data Structure

Expression Trees - Definition, Algorithm with Example C Programs | ADT Data Structure

Applications of Trees - ADT Data Structure

Binary Search Tree ADT - Operations, Algorithm with Example C Programs | Data Structure

Threaded Binary Trees - Operations, Structure, Algorithm with Example C Programs, Advantages, Disadvantage | ADT Data Structure

Constructing Binary Search Tree from Traversals - ADT Data Structure

C Programming Examples on Binary Trees - ADT Data Structure

AVL Trees - Definition, Theorem, Algorithm with Example C Programs | ADT Data Structure

Binary Heap - Definition, Types, Algorithm with Example C Programs | ADT Data Structure

Priority Queue Heaps - Operations, Algorithm with Example C Programs | Trees ADT | Data Structure

Related Subjects


Data Structure

Data Structure

CS3301 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation