Create a minimal BST from array

Description

Trees Flashcards on Create a minimal BST from array, created by Pravin Sonawane on 18/06/2018.
Pravin Sonawane
Flashcards by Pravin Sonawane, updated more than 1 year ago
Pravin Sonawane
Created by Pravin Sonawane almost 7 years ago
1
0
1 2 3 4 5 (0)

Resource summary

Question Answer
Boundary condition if(start >= end) return null; left = create(values, start, middle); right = create(values, middle+1, end);
Key algorithm step Middle is root. Recursive on left half and right half.
Pre conditions Array should be sorted
Show full summary Hide full summary

0 comments

There are no comments, be the first and leave one below:

Similar

Leaf Identification
Jill Rein
Data Structures
Lyndsay Hope
Creativity and Innovation OBRD209 - Murdoch's Development Bush Block Site Mind Map
Bree Franz
Types of Leaves Quiz
Brad Hegarty
Singapore Botanical Gardens
rimshihui_tes
Trees ID
Valeria Ragonese
Tree ID by Leaves (Genus species and Common Name)
Abby Bickle
Plant ID Quiz
Bethany Walker
Trees Vocabulary
tamaranegron
Nature
Leia Cordey