/
David  Stotts Computer Science Department David  Stotts Computer Science Department

David Stotts Computer Science Department - PowerPoint Presentation

min-jolicoeur
min-jolicoeur . @min-jolicoeur
Follow
348 views
Uploaded On 2019-03-13

David Stotts Computer Science Department - PPT Presentation

UNC Chapel Hill Data Structures and Analysis COMP 410 Splay Tree Another Balanced BST A Splay Tree SPLT is another type of balanced BST C onceptually less complex than AVL tree No need for subtree balance information ID: 755678

node parent bst child parent node child bst root log splay zig avl grandparent pattern rotation amort splaying tree

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "David Stotts Computer Science Departmen..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript