A tree where every node with children (internal node) has either two children (2-node) and one data element or three children (3-nodes) and two data elements.
Questions tagged [2-3-tree]
22 questions
0
votes
1 answer
How to print 2-3 tree from min to max?
I don't know how to approach the algorithm.
I was thinking something like that:
TreeNode n = root;
while(n.first.first!=0){
n=n.first;
} // finding the leftMost parent
//printing the first child key, then first num of parent, then second…
Blagch
- 95
- 8
0
votes
0 answers
Implementing a .txt file into a 2-3 tree
Okey, so I have some problems with my way of thinking again (this time I'm sick). I need to implement a .txt file into a 2-3 tree wich I have made the foundations of.
My Node class
package kth.id2010.lab.lab04;
public class Node {
boolean…
Necrozze
- 61
- 1
- 7
0
votes
1 answer
Develop a 2-3 search tree in java
I have been given an assignment to create a 2-3 search tree that is supposed to support a few different operations each divided in to different stages of the assignment.
For stage 1 I'm supposed to suport the operations get, put and size. I'm…
Necrozze
- 61
- 1
- 7
0
votes
1 answer
Minimum and Maximum number of nodes in a 2-3 Tree
I'm trying to find out what are the minimum and maximum number of nodes in a 2-3 Tree with n leaves.
I have tried blocking it with inf\sup but I couldnt go further then that the number of nodes in a 2-3 Tree is bigger then the number of nodes in a…
Nadav Peled
- 951
- 1
- 13
- 19
0
votes
1 answer
How do I parse a whole 2-3 tree?
I have a 2-3 tree with the following node structure:
struct node
{
int value1, value2;
node *parent, *left, *right, *middle;
}
The problem is I don't know how to parse the whole tree. I know how we search for it because you simply go to the…
user3141607
- 61
- 1
- 10
0
votes
1 answer
Which is the correct method of insertion into a 2-3 tree?
I was given a question by my class teacher to perform the insertion in a 2-3 tree.
What I did was the upper method. And what he wanted is the method below. Can you please tell me which is the correct method as I've looked onto web and I can see…
Dangling Cruze
- 3,283
- 3
- 32
- 43
-3
votes
1 answer
Calculating the number of 2-3 trees if the number of nodes is given
I'm trying to find out to get count of available trees' number if the number of data are given..
ex) If there are 8 different data, How many tree can be made?
MW Park
- 1