Ask
Login
0
4.5kviews
Discuss some practical applications of trees
written 5.5 years ago by gravatar for kaivanshah kaivanshah • 260 modified 3.9 years ago by gravatar for prashantsaini prashantsaini • 0
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
260views
written 5.5 years ago by gravatar for kaivanshah kaivanshah • 260
  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 EDIT
Please log in to add an answer.