Paginación usando árbol binario en java

[detective_jd]

Hola Profesor_Falken, estuve mirando el método insert del código que me puso, lo comenté y saque esta conclusión:

public void insert(Node node, int value) {
// si el valor que le paso por parámetro es menor al valor del nodo.
if (value < node.value) {
/*
volvemos a preguntar si el lado izquiero del nodo no es nulo, teniendo en cuenta
que si es la raíz el nodo que pasamos por parámetro por primera vez, obvio que será
nulo en, entonces en ese caso el nodo que le pasamos por parámetro será del lado
izquierdo de la raíz, de lo contrario el nodo que le pasamos por parámetro será el
nodo izquiero del izquiero de la raíz y del izquierdo del izquierdo y así sucesivamente
*/
if (node.left != null) {
insert(node.left, value);
}
else {
System.out.println(" Inserted " + value + " to left of " + node.value);
node.left = new Node(value);
}
}
/*
pero si el valor que le paso por parámetro es mayor al valor del nodo, se
cumplirá lo mismo que la parte anterior comentada pero en vez de preguntar
del lado izquierdo del nodo, preguntará sobre el derecho
*/

else if (value > node.value) {
if (node.right != null) {
insert(node.right, value);
}
else {
System.out.println(" Inserted " + value + " to right of " + node.value);
node.right = new Node(value);
}
}
}

Sólo que sucede lo siguiente, según el ejemplo:

--1
--3
5
--6
--8
--9

siempre hay un lado izquierdo y derecho del nodo ya sea la raíz o el nodo dentro del otro, la cuestión cómo hago que el nodo sea una página y que en la página pueda agregar una cantidad límitada de registros.

Ahí es dónde empiezan mis dudas y preguntas.

Saludos