1. In computer science, a classic problem is how to dynamically store information so as to let for quick look up. This searching problem arises frequently in dictionaries, symbol tables for compilers, telephone directory and while storing business records etc. The records are stored into a balanced binary tree, depend on the keys (numerical or alphabetical) order. The balanced nature of the tree limits its height to O (log n), where n is the number of added records.

2. AVL trees are extremely fast on searches & replacements. However, have a moderately high cost for insertion and deletion. If application does a lot more searches and replacements than it does addition & deletions, the balanced (AVL) binary tree is a good option for a data structure.

3. AVL tree also contain applications in file systems.

Posted Date: 4/11/2013 3:27:00 AM | Location : United States

Ask an Expert

Related Discussions:- Applications in file systems of avl trees, Assignment Help, Ask Question on Applications in file systems of avl trees, Get Answer, Expert's Help, Applications in file systems of avl trees Discussions

Write discussion on Applications in file systems of avl trees
Your posts are moderated

Write your message here..

Related Questions

Determination of time complexity, Determination of Time Complexity The... Determination of Time Complexity The RAM Model The random access model (RAM) of computation was devised through John von Neumann to study algorithms. In computer science,

Graphs, floyd warshall algorithm floyd warshall algorithm

Flow chart, What is tha flow chart of algorithm What is tha flow chart of algorithm

Define abstract data type & column major ordering for arrays, Q1. Define th... Q1. Define the following terms: (i) Abstract data type. (ii) Column major ordering for arrays. (iii)  Row major ordering for arrays. Q2. Explain the following: (i) A

Linked list, How to creat ATM project by using double linked list? How to creat ATM project by using double linked list?

Algorithm, implement multiple stacks in a single dimensional array. write a... implement multiple stacks in a single dimensional array. write algorithm for various stack operation for them

Define tree ?, A tree is a non-empty set one component of which is designat... A tree is a non-empty set one component of which is designated the root of the tree while the remaining components are partitioned into non-empty groups each of which is a subtree

Explain dijkstra''s algorithm, Explain Dijkstra's algorithm Dijkstra's ... Explain Dijkstra's algorithm Dijkstra's algorithm: This problem is concerned with finding the least cost path from an originating node in a weighted graph to a destination node

Convertion, how we can convert a graph into tree how we can convert a graph into tree

If else, design algorithm and flow chart that computes the absolute differe... design algorithm and flow chart that computes the absolute difference of two values x and y