Answer by Aru Kaushik for What are the applications of binary trees?
BST a kind of binary tree is used in Unix kernels for managing a set of virtual memory areas(VMAs).
View ArticleAnswer by Shubhangi Chaturvedi for What are the applications of binary trees?
Nearly all database (and database-like) programs use a binary tree to implement their indexing systems.
View ArticleAnswer by IliasT for What are the applications of binary trees?
The organization of Morse code is a binary tree.
View ArticleAnswer by evenhorizon for What are the applications of binary trees?
A compiler who uses a binary tree for a representation of a AST, can use known algorithms forparsing the tree like postorder,inorder.The programmer does not need to come up with it's own...
View ArticleAnswer by rohit for What are the applications of binary trees?
One of the most important application of binary trees are balanced binary search trees like:Red-Black treesAVL treesScapegoat treesThese type of trees have the property that the difference in heights...
View ArticleAnswer by S.VenkatachalamMCA for What are the applications of binary trees?
Applications of Binary tree:Implementing routing table in router.Data compression codeImplementation of Expression parsers and expression solversTo solve database problem such as indexing.Expression...
View ArticleAnswer by Drise for What are the applications of binary trees?
A binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain...
View ArticleAnswer by Stephan Eggermont for What are the applications of binary trees?
On modern hardware, a binary tree is nearly always suboptimal due to bad cache and space behaviour. This also goes for the (semi)balanced variants. If you find them, it is where performance doesn't...
View ArticleAnswer by BlueRaja - Danny Pflughoeft for What are the applications of binary...
To squabble about the performance of binary-trees is meaningless - they are not a data structure, but a family of data structures, all with different performance characteristics. While it is true that...
View ArticleAnswer by Clueless for What are the applications of binary trees?
One interesting example of a binary tree that hasn't been mentioned is that of a recursively evaluated mathematical expression. It's basically useless from a practical standpoint, but it is an...
View ArticleAnswer by mloskot for What are the applications of binary trees?
One of the most common application is to efficiently store data in sorted form in order to access and search stored elements quickly. For instance, std::map or std::set in C++ Standard Library.Binary...
View ArticleAnswer by George for What are the applications of binary trees?
I dont think there is any use for "pure" binary trees. (except for educational purposes)Balanced binary trees, such as Red-Black trees or AVL trees are much more useful, because they guarantee O(logn)...
View ArticleAnswer by Chip Uni for What are the applications of binary trees?
Binary trees are used in Huffman coding, which are used as a compression code.Binary trees are used in Binary search trees, which are useful for maintaining records of data without much extra space.
View ArticleAnswer by Roman for What are the applications of binary trees?
Implementations of java.util.Set
View ArticleAnswer by Anycorn for What are the applications of binary trees?
your programs syntax, or for that matter many other things such as natural languages can be parsed using binary tree (though not necessarily).
View ArticleAnswer by paxdiablo for What are the applications of binary trees?
When most people talk about binary trees, they're more often than not thinking about binary search trees, so I'll cover that first.A non-balanced binary search tree is actually useful for little more...
View ArticleAnswer by Aaron for What are the applications of binary trees?
They can be used as a quick way to sort data. Insert data into a binary search tree at O(log(n)). Then traverse the tree in order to sort them.
View ArticleAnswer by BlueRaja - Danny Pflughoeft for What are the applications of binary...
The main application is binary search trees. These are a data structure in which searching, insertion, and removal are all very fast (about log(n) operations)
View ArticleAnswer by Yin Zhu for What are the applications of binary trees?
In C++ STL, and many other standard libraries in other languages, like Java and C#. Binary search trees are used to implement set and map.
View ArticleWhat are the applications of binary trees?
I am wondering what the particular applications of binary trees are. Could you give some real examples?
View Article