Top "Tree" questions

A tree is a widely-used data structure that emulates a hierarchical tree-like structure with a set of linked nodes.

Max and min number of keys in a B-tree

What is the maximum and minimum number of keys that can be stored in a B-tree of order 128 and height 3? …

data-structures tree b-tree
In Order Successor in Binary Search Tree

Given a node in a BST, how does one find the next higher key?

algorithm data-structures tree binary-search-tree
What is the difference between trie and radix trie data structures?

Are the trie and radix trie data structures the same thing? If they aren't the same, then what is the …

algorithm data-structures tree patricia-trie radix-tree
How can I create a tree for Huffman encoding and decoding?

For my assignment, I am to do a encode and decode for huffman trees. I have a problem creating my …

python tree encode huffman-code
What are the known ways to store a tree structure in a relational DB?

There is the "put a FK to your parent" method, i.e. each records points to it's parent. Which is …

mysql design-patterns tree relational-database
How to Serialize Binary Tree

I went to an interview today where I was asked to serialize a binary tree. I implemented an array-based approach …

serialization tree binary-tree flatten binary-search-tree
When to use Binary Space Partitioning, Quadtree, Octree?

I have recently learned about binary space partitioning trees and their application to 3d graphics and collision detection. I have …

3d tree quadtree octree space-partitioning
Is there a module for balanced binary tree in Python's standard library?

Is there a module for an AVL tree or a red–black tree or some other type of a balanced …

python tree standard-library
Angularjs: ng-options group by

I have this one level tree situation: <select ng-model="tipost" ng-options="tip.DESC group by tip.TIPIS for tip …

angularjs tree ng-options parentid
Recursive breadth-first travel function in Java or C++?

Here is a java code for breadth-first travel: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<…

java c++ algorithm tree breadth-first-search