Alex Rivera | Logout

Questions tagged binary-search-tree

15 questions

Sort by: Newest Votes Active
14
votes
2
answers

Dynamic Programming: Why Knuth's improvement to Optimal Binary Search Tree O(n^2)?

algorithm binary-search-tree dynamic-programming
asked 2013-06-07T15:23:53.363
10
votes
2
answers

What's the difference between `ImmutableSortedSet` and fsharp `Set`?

c# .net data-structures f# binary-search-tree
asked 2013-04-25T13:44:20.317
17
votes
3
answers

Number of binary search trees over n distinct elements

algorithm math binary-tree binary-search-tree proof
asked 2013-04-14T21:45:57.063
27
votes
2
answers

Advantage of B+ trees over BSTs?

database data-structures tree binary-search-tree b-tree
asked 2013-03-18T19:26:53.660
19
votes
8
answers

How to do in-order traversal of a BST without recursion or stack but using parent pointers?

algorithm binary-search-tree tree-traversal iteration inorder
asked 2012-04-29T11:44:51.270
12
votes
2
answers

What is difference between Array and Binary search tree in efficiency?

arrays algorithm binary-search-tree processing-efficiency
asked 2011-12-27T16:35:57.530
10
votes
4
answers

Does Cocoa Touch have a search tree data structure?

objective-c ios cocoa-touch data-structures binary-search-tree
asked 2011-10-08T00:56:26.460
13
votes
3
answers

Create a balanced binary search tree from a stream of integers

algorithm data-structures tree binary-search-tree
asked 2011-08-29T21:25:50.927
10
votes
2
answers

Implementing a balanced binary search tree?

c# algorithm data-structures binary-tree binary-search-tree
asked 2011-07-24T08:25:39.697
35
votes
4
answers

PHP daylight saving time detection

php dst gmt binary-search-tree
asked 2011-05-27T16:35:44.103
212
votes
8
answers

Heap vs Binary Search Tree (BST)

algorithm binary-tree heap binary-search-tree
asked 2011-05-27T02:30:45.483
35
votes
8
answers

Implementing an iterator over a binary search tree

algorithm iterator binary-search-tree
asked 2011-01-03T01:54:52.633
22
votes
11
answers

Pre-order to post-order traversal

algorithm data-structures tree-traversal binary-search-tree
asked 2010-12-27T10:13:44.560
11
votes
4
answers

Find number of permutations of a given sequence of integers which yield the same binary search tree

algorithm binary-search-tree
asked 2009-11-09T15:07:34.983
69
votes
33
answers

How do you validate a binary search tree?

algorithm data-structures binary-search-tree
asked 2009-02-01T01:41:38.987