Top "Binary-tree" questions

A tree data structure in which each node has at most two child nodes.

Finding last element of a binary heap

quoting Wikipedia: It is perfectly acceptable to use a traditional binary tree data structure to implement a binary heap. There …

algorithm data-structures binary-tree binary-heap
Is the runtime of BFS and DFS on a binary tree O(N)?

I realize that runtime of BFS and DFS on a generic graph is O(n+m), where n is number …

algorithm binary-tree time-complexity depth-first-search breadth-first-search
What does it mean for two binary trees to be isomorphic?

What does it mean for two binary trees to be isomorphic? I've been looking online and I can't seem to …

tree binary-tree computer-science isomorphism
Difference between Complete binary tree and balanced binary tree

What is the difference between a balanced binary tree and a complete binary tree? Is it true to say every …

data-structures binary-tree
Fixing my implementation of "inorder tree traversal" algorithm with a Stack

Part of it is that I have to implement a non-recursive method of a inorder traversal of a binary tree. …

java tree stack binary-tree tree-traversal
Implementing Min Heap in C - using array?

I am trying to learn and implement a min-heap to solve a problem: Loop that creates doubles and insert them …

c binary-tree min-heap
Binary search vs binary search tree

What is the benefit of a binary search tree over a sorted array with binary search? Just with mathematical analysis …

arrays algorithm data-structures binary-tree time-complexity
BST with duplicates

I know that, BST does not allow duplicates. For example, if I have a word "RABSAB". The Binary search tree …

java binary-tree binary-search-tree