Thursday, June 14, 2012

Splay Trees

Splay tree is a balanced binary search tree.

Splay tree is not perferctly balanced. Worst case time can be O(n) for one single operation. But average running time is O(n lg n)

Tree Rotation


Operations


Find



Find min key



Find Max key



Insert



Remove

1 comment:

  1. A university assignment should generally be presented in a clear and organised manner from the beginning. The first page often contains important information that identifies the student, course, assignment, and submission details. Students should carefully review their university’s formatting instructions before preparing their document. A guide to the university assignment cover page can help learners understand the information commonly placed on the front page. Paying attention to these small details can reduce formatting mistakes and create a more professional appearance. Good organisation throughout the assignment can also make the document easier for instructors to navigate

    ReplyDelete