Questions tagged [binary-tree]

17

votes

3

answers

Number of binary search trees over n distinct elements

asked 2013-04-14T21:45:57.063

11

votes

6

answers

how to find the height of a node in binary tree recursively

python algorithm binary-tree

asked 2012-11-10T13:50:46.707

39

votes

6

answers

Reverse A Binary Tree (Left to Right)

java data-structures tree binary-tree reverse

asked 2012-02-27T05:01:53.107

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

17

votes

4

answers

How to find largest common sub-tree in the given two binary search trees?

algorithm tree binary-tree

asked 2011-07-13T04:11:11.887

212

votes

8

answers

Heap vs Binary Search Tree (BST)

algorithm binary-tree heap binary-search-tree

asked 2011-05-27T02:30:45.483

17

votes

5

answers

Using arrow -> and dot . operators together in C

c binary-tree

asked 2011-04-30T22:15:01.017

12

votes

5

answers

Evaluating mathematical expressions in Python

python parsing math binary-tree mathematical-expressions

asked 2011-02-19T07:23:19.083

19

votes

3

answers

Convert a maximum heap to a binary search tree

c algorithm heap binary-tree

asked 2011-02-11T05:48:20.500

216

votes

22

answers

How to print binary tree diagram in Java?

java data-structures printing binary-tree

asked 2011-02-11T03:28:33.277

16

votes

1

answers

How to calculate pointers in a binary tree with the van Emde Boas layout

algorithm binary-tree cache-oblivious

asked 2011-02-05T15:31:23.190

10

votes

5

answers

Binary Tree Transfer

c data-structures binary-tree

asked 2010-08-31T07:32:16.230

44

votes

15

answers

Why use binary search if there's ternary search?

algorithm data-structures binary-tree ternary-tree

asked 2010-08-17T00:09:36.700

11

votes

4

answers

Treap with implicit keys

algorithm data-structures binary-tree key treap

asked 2010-08-16T22:18:56.620

18

votes

9

answers

Convert a binary tree to linked list, breadth first, constant storage/destructive

algorithm tree binary-tree

asked 2010-08-05T04:40:07.283

14

votes

3

answers

Tutorial for Tree Data Structure in C

c data-structures tree binary-tree

asked 2010-07-22T02:16:49.740

9

votes

6

answers

Algorithm to Render a Horizontal Binary-ish Tree in Text/ASCII form

ruby algorithm language-agnostic text binary-tree

asked 2010-06-16T20:35:06.573

24

votes

6

answers

How do I iterate over Binary Tree?

java algorithm recursion traversal binary-tree

asked 2010-05-31T09:13:40.153

38

votes

6

answers

Efficient Array Storage for Binary Tree

arrays algorithm data-structures binary-tree

asked 2010-04-20T14:07:47.937

22

votes

6

answers

What data structure using O(n) storage with O(log n) query time should I use for Range Minimum Queries?

algorithm data-structures binary-tree big-o rmq

asked 2010-02-23T00:41:24.970

21

votes

4

answers

Objects that represent trees

c# .net tree binary-tree

asked 2009-11-27T02:35:31.977

126

votes

7

answers

Is Big O(logn) log base e?

math binary-tree complexity-theory big-o

asked 2009-10-15T00:28:53.797

11

votes

1

answers

Prove that binary trees with the same inorder and preorder traversals are identical?

data-structures binary-tree

asked 2009-10-13T03:10:28.717

189

votes

34

answers

How to find the lowest common ancestor of two nodes in any binary tree?

algorithm binary-tree complexity-theory least-common-ancestor

asked 2009-09-27T21:01:41.943

24

votes

6

answers

Are AVL Trees Evil?

algorithm binary-tree red-black-tree avl-tree

asked 2009-09-08T15:31:36.257

9

votes

5

answers

How to create a binary tree

c# data-structures binary-tree

asked 2009-05-06T07:16:21.817

22

votes

14

answers

Inorder tree traversal: Which definition is correct?

data-structures binary-tree tree-traversal

asked 2009-01-28T00:56:27.260

20

votes

7

answers

Skip Lists -- ever used them?

data-structures binary-tree skip-lists

asked 2008-10-24T17:41:00.817

10

votes

5

answers

How is Wikipedia's example of an unbalanced AVL tree really unbalanced?

data-structures binary-tree avl-tree

asked 2008-10-23T18:20:08.973

13

votes

5

answers

Shortest Root to Leaf Path

algorithm recursion binary-tree breadth-first-search

asked 2008-09-22T01:09:26.223

Questions tagged binary-tree