Tree data structure and its terminology


Why we need a tree data structure?


In the array, linked list, stack, and queue data is store in a sequential manner which is difficult to search specific data .the search becomes slow when a huge amount of data stored.


This is a very annoying thing in the fast world. All people want to get the result as soon as possible. Different Tree data structures allow to access the data quickly and also it is not a linear data structure.


First of all, look at the terminologies of the tree before understanding the concept of the tree.

What is a tree?

A collection of nodes that are connected by directed edges is known as tree. It is a nonlinear structure as compare to arrays, linked lists, and stacks.

Node:

A node is a struct that contains a value (data) and stores its pointer. There are two types of nodes internal nodes those nodes which contain at least one child leaf node and external nodes those nodes which are the last.


Edge:

This is a link between nodes.


Root:

It is the top most node of a tree.

Depth of the node:

The number of edges from the root to the node is known as the depth of the node.

Height of the tree:

The number of edges from the root node to the last leaf is called the height of the tree.

Forest:

The collection of disjoint trees is called a forest.

Degree of a Node:

The total number of branches of the node is known as the degree of the node.

Types of the tree:


1-Binary tree

2-Binary search tree

3-AVL tree

4-B-tree

Comments

Post a Comment

Popular posts from this blog

Diferrence between flutter and react native

In the world of mobile app development, there are two popular frameworks that have gained significant traction in recent years: Flutter and React Native. Both these frameworks allow developers to build high-performance, cross-platform mobile applications. However, there are some fundamental differences between the two that developers should be aware of when choosing which one to use. Flutter: Flutter is an open-source mobile application development framework created by Google. It was launched in 2017 and has quickly become one of the most popular mobile development frameworks, especially for building beautiful and high-performance mobile applications with a single codebase. Flutter uses the Dart programming language, which is also developed by Google. Pros of flutter: Flutter provides a rich set of customizable widgets that allow developers to create stunning and responsive UI designs. Flutter offers a "hot reload" feature, which allows developers to see the changes in their ...
Read more

Flutter Widgets

Flutter is an open-source UI toolkit for building natively compiled applications for mobile, web, and desktop from a single codebase. One of the key features of Flutter is its rich set of widgets, which enable developers to build beautiful and responsive user interfaces for their applications. In this blog post, we will explore some of the most commonly used widgets in Flutter and provide examples of how they can be used to build engaging and user-friendly interfaces. Text Widget The Text widget is used to display text in a Flutter application. It allows developers to customize the font size, color, and style of the text. Here is an example of how to use the Text widget: dart: Text( 'Hello, world!', style: TextStyle( fontSize: 20.0, fontWeight: FontWeight.bold, color: Colors.blue, ), ) Image Widget The Image widget is used to display images in a Flutter application. It supports a variety of image formats, including JPEG, PNG, and GIF. Here is an example of how...
Read more

Flutter layout

In this blog post, we will explore some of the key concepts and techniques used in Flutter layout and provide examples of how to build a layout for a Flutter application. Widgets and Elements Widgets are the building blocks of a Flutter UI. A widget can be thought of as a self-contained unit of UI, such as a button or a text field. Elements are the instances of widgets that are displayed on the screen. For example, if you have a button widget in your Flutter UI, there will be an element that represents that button on the screen. Layout Widgets Layout widgets are widgets that are specifically designed to control the positioning and sizing of other widgets in a Flutter UI. The most commonly used layout widgets in Flutter are: Container: The Container widget is used to create a rectangular box in a Flutter application. It can be used to add padding, margins, and borders to the widget it contains. Row: The Row widget is used to display a horizontal row of widgets in a Flutter application....
Read more