Top "Binary-search-tree" questions

A binary search tree is a data structure which consists of a root node with left and right child nodes.

How to calculate depth of each node in Binary Search Tree?

My task is to calculate depth of each node and store it in 'depth' given in Node class. But I …

java binary-search-tree treenode
What is the difference between breadth first searching and level order traversal?

I don't need code, just an explanation. My textbook says level order: each node at level i is processed before …

algorithm binary-search-tree graph-theory breadth-first-search
What is difference between Array and Binary search tree in efficiency?

I want know what is the best : Array OR Binary search tree in ( insert , delete , find max and min ) and …

arrays algorithm binary-search-tree processing-efficiency
Red Black Tree implementation in C

I have implemented Insertion part of Red black tree in C. However, I am not getting any output when I …

c pointers binary-search-tree red-black-tree
Inserting into a binary search tree

I wrote a function to insert nodes into a binary search tree. However, when trying to build a solution in …

c++ exception binary-search-tree unhandled
C# Binary Trees and Dictionaries

I'm struggling with the concept of when to use binary search trees and when to use dictionaries. In my application …

c# dictionary binary-search-tree c5
Java generics issue: Class "not within bounds of type-variable" error.

I'm working on a project for class that involves generics. public interface Keyable <T> {public String getKey();} public …

java generics binary-tree binary-search-tree
Advantage of B+ trees over BSTs?

I'm learning about B+ trees in a class about databases and I was wondering what concrete advantages B+ trees would …

database data-structures tree binary-search-tree b-tree
How many ways can you insert a series of values into a BST to form a specific tree?

This earlier question asked how many ways there were to insert the values 1 - 7 into a binary search tree that …

algorithm math data-structures permutation binary-search-tree
How many traversals need to be known to construct a BST

I am very confused by a number of articles at different sites regarding constructing a Binary Search Tree from any …

algorithm binary-search-tree inorder postorder preorder