Hvad er forskellen mellem et binært søgetræ og en optimal BST?


Svar 1:

Den største forskel mellem et binært søgetræ og en optimal BST

Et binært søgetræ (BST) er atree, hvor alle noder følger de nedenstående egenskaber - Det venstre undertræ i en node har en nøgle, der er mindre end eller lig med dens overordnede nøgle. Det højre undertræ i en node har en nøgle, der er større end dens nøglen til den overordnede node.

Et optimalt binært søgetræ er et binært søgetræ, som knudepunkterne er arrangeret i på niveauer, således at træprisen er mindst. Med henblik på en bedre præsentation af optimale binære søgetræer overvejer vi "udvidede binære søgetræer", som har nøglerne gemt på deres interne noder.

For mere information, få hjælp til Computer Science Assignment Help