Optimal Binary Search Tree - PowerPoint PPT Presentation

1 / 134
About This Presentation
Title:

Optimal Binary Search Tree

Description:

To find an optimal binary search tree for a given static file, a cost measure ... In 1962, Adelson-Velskii and Landis introduced a binary tree structure that is ... – PowerPoint PPT presentation

Number of Views:208
Avg rating:3.0/5.0
Slides: 135
Provided by: hpdsEeK
Category:

less

Transcript and Presenter's Notes

Title: Optimal Binary Search Tree


1
Optimal Binary Search Tree
  • We now want to focus on the construction of
    binary search trees for a static set of
    identifiers. And only searches are performed.
  • To find an optimal binary search tree for a given
    static file, a cost measure must be determined
    for search trees.
  • It
Write a Comment
User Comments (0)
About PowerShow.com