Is there any good content available online for OPTIMAL BINARY SEARCH TREE? Preferably Videos.

Given the following table of data what are the minimum expected no.of comparisons required for an Optimali01234Pi 3/163/161/161/16Qi2/163/161/161/161/16BST that can be co...

supraja

4.3k views

supraja asked Apr 28, 2015

DS
data-structures
binary-search-tree
numerical-answers

+ –

6 votes

5 answers

nilamd asked Jan 18, 2016

6,744 views

What is the time complexity to construct binary search tree when inorder and postorder traversal of tree is given?

nilamd

6.7k views

nilamd asked Jan 18, 2016

DS
data-structures
binary-search-tree

+ –

0 votes

0 answers

Sahil_Lather asked Jan 28, 2023

449 views

TestBook TestSeries Optimal Binary Search Tree Question
Construct OBST with the identifier set (a1, a2, a3) =(end , goto, print) with p(1..3) = (0.05, 0.2, 0.1) and q(0..3) = (0.2, 0.1,0.2, 0.05) What is the cost of a OBST ? What are the nodes present in the 2nd level of OBST if the root is present in level one ? 2.55 , print , goto 2.45 , goto , end 2.15, end, print 2.7, end, goto

Construct OBST with the identifier set (a1, a2, a3) =(end , goto, print) with p(1..3) = (0.05, 0.2, 0.1) and q(0..3) = (0.2, 0.1,0.2, 0.05)What is the cost of a OBST ? ...

Sahil_Lather

449 views

Sahil_Lather asked Jan 28, 2023

Algorithms
algorithms
binary-search-tree
testbook-test-series

+ –

1 votes

2 answers

Aghori asked Aug 23, 2017

652 views

Why given C code of Binary Search Tree is errorneous.
Here is my code to create & traverse BST but it has got some problems possibly run time - No output being shown. Can anyone figure out problem? #include <stdio.h> #include <stdlib.h> struct Node{ int item; struct Node* left; ... NULL; insert(root,50); insert(root,30); insert(root,10); insert(root,40); inorder(root); return 0; }

Here is my code to create & traverse BST but it has got some problems possibly run time - No output being shown. Can anyone figure out problem?#include <stdio.h #include ...

Aghori

652 views

Aghori asked Aug 23, 2017

Programming in C
binary-search-tree
programming-in-c
data-structures

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 reply

Please log in or register to add a comment.

Related questions

0

0