0

4.7kviews

Discuss some practical applications of trees

written 6.2 years ago by kaivanshah • 280

modified 4.6 years ago by prashantsaini • 0

data structures and algorithms

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

262views

written 6.2 years ago by kaivanshah • 280

1. Trees are extremely useful data structure with lots of practical applications.Following are its few practical applications.
   1. Binary Search Trees(BSTs) are used to quickly check whether an element is present in a set or not.
   2. Heap is a kind of tree that is used for heap sort.
   3. A modified version of tree called Tries is used in modern routers to store routing information.
   4. Most popular databases use B-Trees and T-Trees, which are variants of the tree structure we learned above to store their data
   5. Compilers use a syntax tree to validate the syntax of every program you write.

ADD COMMENT SHARE EDIT