Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

Hola, un árbol B es similar a un árbol B+ con la diferencia de que mientras el árbol B+ permite la repetición de claves en nodos internos hasta llegar a los nodos hoja, el árbol B no permite la repetición.

Esto en principio supone que el árbol tiene menos nodos, pero al no ser posible la repetición se hace necesario un puntero adicional que permita ir directamente desde una clave en un nodo interno hasta el registro o cajón correspondiente. Es decir, por cada clave de un nodo interno tendremos dos punteros: uno que lleva al registro correspondiente al puntero y otro que lleva a otro nodo menor o mayor según el criterio de ordenación de claves empleado.

Los nodos hoja no requieren el puntero adicional, pero los nodos internos sí.

En estos árboles, a diferencia de B+, no siempre es necesario alcanzar un nodo hoja para concluir una búsqueda (ya que los nodos internos tienen punteros directos a registros). Esto da rapidez en el acceso a algunas claves. Pero al requerir más espacio los árboles son más profundos (tienen más niveles), y esto ralentiza el acceso a claves que se encuentren en el nivel de las hojas.

Hola, el ejercicio está bien resuelto, enhorabuena.

Cosas a tener en cuenta:

Escribe el código entre etiquetas [cod] ... [/cod] en lugar de ponerlo como archivo adjunto.

Estás usando imágenes con tamaños demasiado grandes para webs. Por ejemplo estás usando imágenes de 1 600px × 1066px cuando las dimensiones no deberían superar por lo general 800x600.

Para comprobar las dimensiones de una imagen, haz click con botón derecho y luego pulsa en "propiedades" o "ver información de la imagen".

Saludos

Una regla básica... Las personas que participamos en los foros lo hacemos voluntaria y altruistamente. Para recibir hay que dar: si tú no respondes consultas no esperes que tus consultas sean respondidas. Si no ayudas a otros, no esperes ser ayudado. Si no colaboras, no esperes que los demás colaboren.

Escribe en el foro adecuado ...lee la descripción que incluye cada foro y escribe en el foro más adecuado. Por ejemplo si vas a presentarte debes escribir en el foro Comunidad. No escribas en cualquier lugar sin pensar antes si es el sitio adecuado, ya que hacer esto crea desorden.

¿Cómo poner nombre a los temas (hilos) del foro?...la mejor manera de poder obtener respuesta a una pregunta es poner un título para el mensaje que sea descriptivo y contenga palabras clave, de forma que sea fácil saber de qué trata el tema y poder localizar el tema. Por ejemplo "Arboles B+ y árboles B como estructuras de datos ¿qué son y para qué sirven?" es un título correcto mientras que "Ayuda!!!" o "Ayuda!!! árboles" o "Urgente árboles" son títulos incorrectos. También es incorrecto "Ejercicio CU00640B", es preferible algo como "Java sobrecarga clase ejemplo con dos constructores inicialización propiedades CU00640B". Siempre que el tema trate sobre un lenguaje concreto escribe el nombre del lenguaje en el título. Los nombres de los temas normalmente deben ser largos (mínimo 6 palabras) y no deben contener las palabras: "ayuda", "urgente", "importante", "duda", "consulta", "pregunta", "por favor", etc. porque esas palabras no permiten describir de qué trata el tema y no aportan nada. En el caso de ejercicios de cursos de aprenderaprogramar.com, escribe el código (por ejemplo CU00640B) al final del título del mensaje. Escribe los títulos de los temas en minúsculas excepto en palabras donde puntualmente pueda ser necesario usar mayúsculas.

Recomendaciones generales para consultas: no hagas consultas sobre problemas muy extensos, muy abiertos o ambiguos, ni sobre fragmentos de código muy extensos. Antes de hacer una consulta, intenta resolver tú mismo el problema. Cuando no sepas cómo avanzar, prepara el código o pseudocódigo necesario y pégalo, indicando dónde obtienes un error o no sabes avanzar. Describe cuáles son los objetivos que persigues de una forma clara y breve. Pon ejemplos para que se entienda claramente lo que intentas hacer. Ten en cuenta que las personas que participan respondiendo voluntariamente en los foros en general responden cuestiones concretas y bien definidas, pero no resuelven ejercicios completos ni analizan consignas, enunciados o código de gran extensión porque sería demasiado costoso. Escribe la consulta una única vez y espera respuesta. No repitas la consulta varias veces ni en varios foros. Si haces esto generas confusión y molestas a los demás usuarios.

Una vez obtengas respuesta a una consulta agradécelo respondiendo en el mismo hilo. Las personas que responden también esperan saber si la respuesta ha sido útil. Lo mínimo que puedes decir es "gracias".

Si tu consulta es sobre código, pega tu código en el mensaje ...si vas a escribir una consulta sobre una duda sobre cómo hacer algo o cómo resolver un problema de codificación, pega el código con el que estés trabajando. Si no sabes hacer algo, inténtalo y pega el código hasta donde hayas podido llegar. Si quieres una respuesta con código, aporta un código de partida sobre el que poder trabajar. Si no lo haces así será difícil que te ayuden.

¿Cómo insertar código en el foro? ...para insertar código en un mensaje haz lo siguiente: pulsa el botón # (insertar código) que aparece en la parte superior de la ventana de texto donde se escribe el mensaje. Una vez te aparezcan las etiquetas [code] ... [/code] pega el código entre ambas. Ejemplo [code] aqui el codigo etc [/code]

¿Debo escribir en mayúsculas o en minúsculas? ...en general se debe escribir en minúsculas. Sólo se escribe en mayúsculas algo que se quiere resaltar o siglas como ONU. No escribas todo un mensaje ni todo el título de un mensaje en mayúsculas porque esto se considera equivalente a hablar gritando, y a la gente no le gusta que le griten 

Cuando tengas el mensaje preparado pulsa previsualizar para comprobar que se muestre correctamente.

Si el código es muy largo o comprende varios archivos, puedes subirlo como archivos adjuntos. Ver más abajo cómo hacerlo.

¿Cómo insertar una imagen en un mensaje del foro? ...puedes encontrar una explicación de cómo hacerlo aquí: https://www.aprenderaprogramar.com/foros/index.php?topic=1474.0

¿Cómo insertar un archivo adjunto en el foro? ... si tienes por ejemplo un proyecto de código que es muy largo puedes subir un archivo adjunto pulsando en "Opciones adicionales" debajo del cuadro de texto del editor del foro y eligiendo el archivo pulsando en "Examinar". Si tienes varios archivos de código, puedes empaquetarlos en un archivo comprimido zip ó rar y subirlo de la misma manera. El tamaño de los archivos está limitado, por lo que si quieres adjuntar un archivo de gran tamaño te recomendamos que lo almacenes en dropbox, googledrive u otro servicio de almacenamiento de archivos y dejes el enlace para que pueda ser descargado.

¿Debo responder sobre un hilo ya abierto o crear un nuevo hilo? ... si vas a escribir una consulta o una respuesta a un ejercicio en el foro hazlo creando un nuevo hilo (nuevo tema). No respondas sobre hilos ya existentes (a no ser que quieras intervenir específicamente para indicar algo concreto de ese hilo).

Sobre los plazos de respuesta y la ayuda urgente ... este es un foro donde participan voluntariamente muchas personas que de forma altruista ayudan a otras. No pidas ayuda poniendo plazos, ni plantees la urgencia de obtener una respuesta. Se intenta responder tan rápido como a la comunidad es posible, pero es imposible garantizar un plazo. Esto no es un servicio de ayuda urgente, tenlo en cuenta.

Responde antes de seguir abriendo temas ...si has abierto un hilo y alguien ha respondido a él pidiéndote alguna aclaración, que aportes algo, que facilites más información, ofreciéndote alguna idea o haciendo cualquier comentario, antes de crear un nuevo hilo sobre otro tema, responde al que creaste primeramente. Si alguien te escribe, se supone que por educación vas a responder algo antes de crear un nuevo tema.

Respeta las mínimas normas de educación ...si haces una consulta, lo lógico es empezar con un "Hola", o un "Buenas tardes", o un "Por favor" o algo similar. Escribir directamente el enunciado de un problema o una pregunta sin más es una forma poco considerada de interactuar respecto de los demás.

No cumplir con estos criterios puede llevar aparejado el borrado o modificación de los mensajes por parte de los moderadores de los foros.


POLÍTICAS QUE MANTENEMOS EN LOS FOROS

1. Todos los mensajes publicados son revisados por uno o varios moderadores. Los fines previstos para los foros son el intercambio de ideas, consultas o contenidos sobre programación o cualquier tema de interés general que sea útil para todos. Los moderadores están autorizados para modificar mensajes, borrar mensajes e incluso eliminar cuentas de usuarios que no cumplan las reglas de los foros, que no sean respetuosos para con los demás o que no se atengan a los fines previstos.

2. Los usuarios que no han participado activamente haciendo aportaciones a la comunidad no pueden insertar links ni promocionar productos o webs en las páginas del foro. El motivo para ello es evitar que personas que no colaboran con la comunidad se dediquen a hacer publicidad de otros sitios web utilizando estos foros sin haber aportado nada a ellos. Los moderadores se encargarán de eliminar aquellos mensajes que no correspondan a usuarios que hayan colaborado con la comunidad o cualquier link o contenido que se estime improcedente.

3. Aquellos mensajes que tengan un texto poco coherente o un excesivo número de faltas de ortografía y de puntuación podrán ser borrados directamente por los moderadores. Con esto tratamos de mantener un mínimo nivel de coherencia y respeto hacia todos los usuarios.

4. Los mensajes que ofrezcan trabajo, colaboraciones, oportunidades, o que por su especial naturaleza a juicio de los moderadores así lo requieran, deberán ser autorizados por los responsables de esta web previamente. Una vez autorizados, deberán publicarse en el foro "De todo un poco". Estos mensajes deberán ser verosímiles a juicio de los moderadores. Los moderadores se encargarán de borrar aquellos mensajes que no cumplan estos requisitos.

Si algún mensaje es borrado incorrectamente puede escribirse al apartado de contacto de la web para proceder a una revisión y en caso de haberse tratado de un error, republicar el mensaje.

Agradecemos tu colaboración. Este sitio se construye entre todos.

Los árboles B+ son un tipo de estructuras de datos utilizados para la creación de índices sobre atributos de bases de datos entre otras cosas.

Los índices en forma de archivos secuenciales indexados tienen un problema: el rendimiento (tanto para buscar en el índice como para buscar registros) se degrada a medida que crece el archivo. Habría soluciones basadas en la reorganización de archivos, pero no son deseables.

La estructura en árbol B+, donde la B indica "balanceado"es la más usada de las estructuras de índices para bases de datos por mantener una buena eficiencia a pesar de la inserción y borrado de datos.

Un índice de árbol B+ toma la forma de árbol equilibrado caracterizado por un valor "n" (por ejemplo podría hablar de índice en árbol B+ para la clave de búsqueda <<ciudad>> sobre la relación <<delegaciónComercial>> con n=3)

n es un entero que implica dos cosas:

a) Cada nodo que no es hoja tiene entre n/2 y n hijos

b) Un nodo típico de un árbol B+ se estructura en hasta n-1 pares <<puntero - clave de búsqueda>> terminando con un puntero final.

Ejemplo de nodo para n=5

P1-K1|P2-K2|P3-K3|P4-K4|P5

K1, K2... son claves de búsqueda (p.ej. Caracas, Buenos Aires, Lima, Santiago, México D.F., Madrid) y se mantienen ordenadas en un nodo, de modo que Ki < Kj si i<j

En un nodo hoja un puntero Pi apunta o bien a un registro del archivo con el valor de clave de búsqueda Ki o bien a un cajón de punteros cada uno de los cuales apunta a un registro del archivo con valor de la clave de búsqueda Ki

Cada hoja Li contiene claves de búsqueda menores que otra hoja Lj

El puntero Pn se usa para encadenar los nodos hoja en el orden de la clave de búsqueda.

En los nodos internos (los que no son hoja) la estructura es análoga a la de los nodos hoja, con la diferencia de que todos los punteros son punteros a nodos del árbol.

Dado un nodo con 1, 2, ... m punteros, el puntero P1 apuntará a un nodo con valores de la clave menores que K1 y el puntero Pm apuntará a un nodo con valores de la clave mayores o iguales que Km-1


De este modo los nodos internos de un árbol B+ forman un índice multinivel (disperso) sobre los nodos hoja.

En resumen: el árbol B+ mantiene varios órdenes. Dentro de cada nodo existe orden. Entre las hojas existe orden. En los punteros dentro de un nodo existe orden.

En general veo bien el planteamiento que has hecho.

Si fuera yo no lo haría en Visual Basic 6 por los motivos que te comentaba antes. Lo haría con una versión más reciente (p.ej. 2010) y orientado a objetos.

Haz indicado 3 de las operaciones básicas sobre una base de datos: insertar, consultar y modificar. Pero te falta una: eliminar. Debes contemplar esa posibilidad porque si una actividad ha sido insertada erróneamente o desaparece (por ejemplo porque un profesor la anula) debe ser posible eliminar dicha actividad.

Una cuestión importante es un buen diseño de los datos para la base de datos, lo que podría llamarse el diccionario de datos (tablas donde para cada tabla de la base de datos indicas qué atributos tendrá y de qué características serán dichos atributos). Crear esta tabla es una reflexión que debería hacerse antes de empezar a programar, ya que ahí plasmarás la mayor parte de las necesidades de datos que vas a tener en el programa y cómo se relacionan entre sí. Si aspiras a crear una buena aplicación deberías crearlo (esto al mismo tiempo te va a servir para reflexionar sobre las necesidades que debe cubrir la aplicación).

Hola, en árboles binarios tienes nodos hoja y nodos que no son hoja. Un nodo que no tiene hijos se conoce como hoja.

Un árbol binario completo de profundidad p, es un árbol estrictamente binario que tiene todas sus hojas en el nivel p.

Para determinar si el árbol es binario necesitas

a) Recorrer el árbol (en cualquier orden)

b) Si detectas un nodo hoja, anotar cuál es su nivel pNodoHoja

c) Para cada nodo hoja siguiente, verificar que su nivel es pNodoHoja. Si no es así, puedes detener el proceso y devolver como resultado "El árbol no es completo" (false)

d) Si tras recorrer el árbol todos los nodos hojas están en el mismo nivel, entonces el árbol es completo y puedes devolver como resultado "El árbol es completo" (true)


Resumiendo necesitas: un método (cualquiera) para recorrer el árbol, un método para comprobar si un nodo es hoja y un método para comprobar el nivel de un nodo. Con eso puedes armar la solución.

Saludos

Sí, ahora está bien. Lo que te recomendaría es que separes por un lado las funciones y por otro lado el código para una mejor organización. Quedaría así:

<?php
//FUNCIONES
//Función tipo procedimiento
function sumaCincoSin($n1, $n2, $n3, $n4, $n5) {
$tmp = $n1 + $n2 + $n3 + $n4 + $n5;
echo 'El resultado de sumar los cinco números recibidos es '.$tmp;
}

//Funcion con valor devuelto
function sumaCinco($n1, $n2, $n3, $n4, $n5) {
$tmp = $n1 + $n2 + $n3 + $n4 + $n5;
return $tmp;
}

//Función volumen cilindro
function volumenCilindro($radiobase, $altura) {
$numeroPI = 3.1416;
$volmen = $numeroPI * $radiobase * $radiobase *$altura;
return $volmen;
}
//FIN FUNCIONES
?>

<html>
<head><title>Ejemplo aprenderaprogramar.com</title></head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<body>
<?php
echo "Pruebas de la funcion sumaCincosin: <br/>";
sumacincosin(1, 2, 3, 4, 5);
echo "<br/>";
                sumacincosin(2, 4, 6, 8, 10);
echo "<br/><br/>";
echo "Pruebas de la funcion sumaCinco: <br/>";
echo 'El resultado de sumar los cinco números recibidos es ' .sumaCinco(2, 5, 1, 8, 10);
echo "</br>";
echo 'El resultado de sumar los cinco números recibidos es ' .sumaCinco(5, 10, 19, 18, 10);
echo "<br/><br/>";
echo "Pruebas de la funcion volumenCilindro: <br/>";
echo 'El volumen del cilindro de base 2 metros y altura 3 metros es '.volumencilindro(2,3).' metros';
echo "<br/>";

echo 'El volumen del cilindro de base 5 metros y altura 3 metros es '.volumencilindro(5,3).' metros';
echo "<br/>";
?>
</body>
</html>


Por cierto que es el ejercicio CU00827B y no el 23B si no me equivoco 

¿Puedes poner el código corregido? Puede servirle de ayuda a otras personas...

Por cierto, que el código anterior es un reciclaje del planteado por dongo, gracias dongo