Applications of Trees
Trees are one of the most useful data structures in Computer Science. Some of the common applications of trees are: 1. The library database in a library, a student database in a school or college, database for that matter would be implemented using trees. tree. an employee database in a company, a patient database in a hospital or any
2. The file system in your computer i.e folders and all files, would be stored as a 3. When you search for a word in a file or misspell a word and you get a list of possible correct words, you are using a tree. Because, the file would be indexed as a tree and for the same reason you get answers instantly.
4. When you watch a youtube video or surf anything on the internet, the data which would be present in a computer somewhere in the world would called routers. The routers heavily use trees for routing. travel to your computer passing through many intermediate computers 5. Most probably, Google maps uses trees (apart from using graphs) for all the locations in it. Then it would be very easy to answer questions like a) which is the nearest restaurant to this place? c) and so on
b) list all schools which are present within 5 miles of radius from this place