A Survey on Maintaining Binary Search Tree in Optimal Shape

  title={A Survey on Maintaining Binary Search Tree in Optimal Shape},
  author={Inayat-ur-Rehman and Saif-ur-Rehman Khan and M. Sikandar Hayat Khayal},
  journal={2009 International Conference on Information Management and Engineering},
Binary Search Tree (BST) is one of the most widely used techniques for searching in non-linear data structure. If the BST is not maintained in optimal shape then the searching and insertion may need extra number of comparisons. In present literature, several BST algorithms have been proposed to maintain the BST in optimal shape. Different researchers have focused mainly on finding the total running time of BST algorithms but no one has focused on solving the mystery of "using which BST… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
0 Extracted Citations
22 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 22 references

An Algorithm for the Organization of information”, Accession number: AD0406009

  • G. M. Adel’son-Vel’skii, E. M. Landis
  • 1962
Highly Influential
13 Excerpts

Iyengar,“Efficient Algorithms to Globally Balance a Binary Search Tree

  • His Chang, Sitharama
  • In Communication of ACM,
  • 1984
Highly Influential
5 Excerpts

Balancing a Binary Tree

  • A. C. Day
  • Computer Journal,
  • 1976
Highly Influential
5 Excerpts

Warren,“Tree Rebalancing in Optimal time and Space

  • Quentin F. Stout, L Belle
  • In Communications of the ACM,
  • 1986
Highly Influential
4 Excerpts

Insertion and Deletion on Binary Search Tree Using Modified Insert Delete Pair: An Empirical Study

  • Suri Pushpa, Prasad Vinod, Jilani Abdul Khader
  • International Journal of Computer Sciencn and…
  • 2007
2 Excerpts

Maintaining a Binary Search Tree Dynamically

  • Vinod, P. P. Suri, C. Maple
  • In Proceedings of the 10 International Conference…
  • 2006
3 Excerpts

Similar Papers

Loading similar papers…