ARBOLES BINARIOS Y SU FUNCION EN C++

Qu es un rbol?
Un rbol es una estructura de datos no lineal puesto que cada elemento apunta
a uno o varios elementos del mismo tipo; esto es dado un elemento, no hay un
nico camino a seguir. El elemento que apunta a otro es llamado padre,
mientras que el elemento apuntado se conoce como hijo. Todos los elementos
tienen un padre a excepcin de la raz. Puede decirse que un rbol esta
formado por subrboles resaltando as su naturaleza recursiva.
Qu es un rbol binario?
Un RBOL BINARIO es aquel es el que cada elemento apunta como mximo a
otros 2 elementos, comnmente llamados hijo izquierdo y hijo derecho.

Qu es un rbol binario de bsqueda?

Un rbol binario de buque da o ABB, es un rbol binario en el cual para todo

elemento, los elementos mayores a l, se ubican en su rama derecha, mientras
que los elementos menores van en su rama izquierda. Cada elemento se
almacena una sola vez por lo que no existen elementos repetidos.

Ya con estas definiciones claras sobre arboles;ahora estos son conceptos

generales de lo que es un rbol, para poder implementarlos en lenguaje C++
tenemos que tener conocimientos previos sobre listas enlazadas y su
implementacin.
Cada elemento(nodo) de un rbol ABB cuenta con tres campos:
- Dato(numero, letra, palabra, etc), en este caso usaremos un numero(entero).
- Puntero al nodo derecho
- Puntero al nodo izquierdo

Los punteros tienen que ser del tipo rbol, ya que apuntaran a un nodo del
mismo tipo, este seria un ejemplo de como se seria el tipo arbol ABB.
Primero creamos el nodo:
struct nodo{
int dato;

struct nodo *der;

struct nodo *izq;
};
"Los punteros son variables que guardaran en la memoria la direccin de otra
variable" en este caso la de una estructura llamado nodo.
Recorridos de una rbol
Es la manera recursiva como pasaremos por cada nodo del rbol, existes tres
formas:
Enorden: Si visitamos primero hijo izquierdo, luego el padre y finalmente el
hijo derecho
Preorden: Primero el padre, luego el hijo izquierdo y finalmente el hijo
derecho.
Postorden: Primero hijo izquierdo, luego el hijo derecho y finalmente el padre
Existe muchos mas conceptos sobre arboles ABB por ejemplo, recorridos por
nivel, profundidad de una rbol, etc; por ahora solo dejare esos conceptos.
Ahora pasaremos a la implementacinen lenguaje C++ como le haba
comentado al inicio del post.
Implementacin:
/*
* C++ - Arboles Binaros de busqueda -Recorridos por amplitud
*
* Copyright 2014 Martin Cruz Otiniano
*
* Description: Recorrdos por Orden, Pre-Orden y Post-Orden
*
* Site: martincruz.me
*/
#include <iostream>
#include <cstdlib>
using namespace std;
struct nodo{
int nro;
struct nodo *izq, *der;
};
typedef struct nodo *ABB;
/* es un puntero de tipo nodo que hemos llamado ABB, que ulitizaremos
para mayor facilidad de creacion de variables */

ABB crearNodo(int x)
{
ABB nuevoNodo = new(struct nodo);
nuevoNodo->nro = x;
nuevoNodo->izq = NULL;
nuevoNodo->der = NULL;
return nuevoNodo;
}
void insertar(ABB &arbol, int x)
{
if(arbol==NULL)
{
arbol = crearNodo(x);
}
else if(x < arbol->nro)
insertar(arbol->izq, x);
else if(x > arbol->nro)
insertar(arbol->der, x);
}
void preOrden(ABB arbol)
{
if(arbol!=NULL)
{
cout << arbol->nro <<" ";
preOrden(arbol->izq);
preOrden(arbol->der);
}
}
void enOrden(ABB arbol)
{
if(arbol!=NULL)
{
enOrden(arbol->izq);
cout << arbol->nro << " ";
enOrden(arbol->der);
}
}
void postOrden(ABB arbol)
{
if(arbol!=NULL)
{

postOrden(arbol->izq);
postOrden(arbol->der);
cout << arbol->nro << " ";
}
}
void verArbol(ABB arbol, int n)
{
if(arbol==NULL)
return;
verArbol(arbol->der, n+1);
for(int i=0; i<n; i++)
cout<<" ";
cout<< arbol->nro <<endl;
verArbol(arbol->izq, n+1);
}
int main()
{
ABB arbol = NULL; // creado Arbol
int n; // numero de nodos del arbol
int x; // elemento a insertar en cada nodo
cout << "\n\t\t ..[ ARBOL BINARIO DE BUSQUEDA ].. \n\n";
cout << " Numero de nodos del arbol: ";
cin >> n;
cout << endl;
for(int i=0; i<n; i++)
{
cout << " Numero del nodo " << i+1 << ": ";
cin >> x;
insertar( arbol, x);
}

cout << "\n Mostrando ABB \n\n";

verArbol( arbol, 0);
cout << "\n Recorridos del ABB";
cout << "\n\n En orden : "; enOrden(arbol);
cout << "\n\n Pre Orden : "; preOrden(arbol);
cout << "\n\n Post Orden : "; postOrden(arbol);
cout << endl << endl;
system("pause");
return 0;
}
MODELO OSI
Capa de Aplicacin
Proporciona la interfaz y servicios q soportan las aplicaciones de usuario.
Tambin se encarga de ofrecer acceso general a la red
Esta capa suministra las herramientas q el usuario, de hecho ve. Tambin
ofrece los servicios de red relacionados con estas aplicaciones, como la gestin
de mensajes, la transferencia de archivos y las consultas a base de datos.
Entre los servicios de intercambio de informacin q gestiona la capa de
aplicacin se encuentran los protocolos SMTP, Telnet, ftp, http
Capa de presentacin
La capa de presentacin puede considerarse el traductor del modelo OSI. Esta
capa toma los paquetes de la capa de aplicacin y los convierte a un formato
genrico que pueden leer todas las computadoras. Par ejemplo, los datos
escritos en caracteres ASCII se traducirn a un formato ms bsico y genrico.
Tambin se encarga de cifrar los datos as como de comprimirlos para reducir
su tamao. El paquete que crea la capa de presentacin contiene los datos
prcticamente con el formato con el que viajaran por las restantes capas de la
pila OSI (aunque las capas siguientes Irn aadiendo elementos al paquete.
La capa de sesin
La capa de sesin es la encargada de establecer el enlace de comunicacin o
sesin y tambin de finalizarla entre las computadoras emisora y receptora.
Esta capa tambin gestiona la sesin que se establece entre ambos nodos
La capa de sesin pasa a encargarse de ubicar puntas de control en la

secuencia de datos adems proporciona cierta tolerancia a fallos dentro de la

sesin de comunicacin
Los protocolos que operan en la capa de sesin pueden proporcionar dos tipos
distintos de enfoques para que los datos vayan del emisor al receptor: la
comunicacin orientada a la conexin y Ia comunicacin sin conexin
Los protocolos orientados a la conexin que operan en la capa de sesi6n
proporcionan un entorno donde las computadoras conectadas se ponen de
acuerdo sobre los parmetros relativos a la creacin de los puntos de control
en los datos, mantienen un dialogo durante la transferencia de los mismos, y
despus terminan de forma simultanea la sesin de transferencia.
La capa de transporte
La capa de transporte es la encargada de controlar el flujo de datos entre los
nodos que establecen una comunicacin; los datos no solo deben entregarse
sin errores, sino adems en la secuencia que proceda. La capa de transporte se
ocupa tambin de evaluar el tamao de los paquetes con el fin de que estos
Tengan el tamao requerido por las capas inferiores del conjunto de protocolos.
El tamao de los paquetes 10 dicta la arquitectura de red que se utilice.
VIRTUAL BOX
Oracle VM VirtualBox es un software de virtualizacin para
arquitecturas x86/amd64, creado originalmente por la empresa alemana
innotek GmbH. Actualmente es desarrollado por Oracle Corporation como parte
de su familia de productos devirtualizacin. Por medio de esta aplicacin es
posible instalar sistemas operativos adicionales, conocidos como sistemas
invitados, dentro de otro sistema operativo anfitrin, cada uno con su
propio ambiente virtual.
Entre los sistemas operativos soportados (en modo anfitrin) se
encuentran GNU/Linux, Mac OS X, OS/2 Warp , Microsoft Windows,
y Solaris/OpenSolaris, y dentro de ellos es posible virtualizar los sistemas
operativos FreeBSD, GNU/Linux, OpenBSD, OS/2 Warp, Windows, Solaris, MSDOS y muchos otros.
La aplicacin fue inicialmente ofrecida bajo una licencia de software privativo,
pero en enero de 2007, despus de aos de desarrollo, surgi VirtualBox OSE
(Open Source Edition) bajo la licencia GPL 2. Actualmente existe la versin
privativa Oracle VM VirtualBox, que es gratuita nicamente bajo uso personal o
de evaluacin, y est sujeta a la licencia de "Uso Personal y de Evaluacin
VirtualBox" (VirtualBox Personal Use and Evaluation License o PUEL) y la
versin Open Source, VirtualBox OSE, que es software libre, sujeta a la licencia
GPL.

IMAGEN ISO
Un imagen ISO es un tipo especial de archivo. Se llama imagen porque es un
"reflejo" exacto de todo lo que contenga el CD, DVD o BD (Blue-ray Disc) a
partir del que se haya creado. El nombre ISO viene de las siglas en ingls de la
Asociacin Internacional de Estandarizacin, que fue quien defini sus
caractersticas. Los archivos de este tipo tienen la extensin de archivo .iso.
Ventajas e inconvenientes
Lo mejor es que reduce a un solo archivo las mltiples carpetas y archivos
originales. Es una gran ventaja. Sobre todo para transferir programas grandes
o gran cantidad de datos a travs de Internet, e-mail o una red domstica.
Muchos programas estn por eso disponibles en forma de ISO. Por ejemplo,
Microsoft da la opcin de descargar Windows en ese formato, adems de
comprarlo como el tradicional DVD. Y es el formato estndar de las versiones
de prueba, como la de Windows 8.1. En vez de tener que transferir cada una de
las carpetas y archivos (de Windows o lo que sea), basta transferir un solo
archivo que contiene todos.

HISTORIA DEL BALONCESTO

El Baloncesto naci en 1891 en Estados Unidos, concretamente en la
Universidad de YMCA, Springfield (Massachussets), donde se estudiaba la
carrera de Educacin Fsica y se impartan cursos prcticos de atletismo, rugby,
ciclismo y gimnasia.
James Naismith, profesor de Educacin Fsica, quiso crear un deporte de equipo
que se pudiera practicar en el gimnasio durante el fro invernal. Despus de
analizar los deportes que se practicaban en aquel momento, como el rugby, el

ftbol, el bisbol, etc., redact once normas de un juego, que hoy se conoce
como el Baloncesto.
Naismith coloc dos cestas de melocotones clavadas en los extremos de una
pista, a 3'05 m del suelo. De aqu surgi el nombre de basketball (baloncesto),
palabra compuesta inglesa que define el objetivo del juego: introducir la pelota
dentro de una cesta.
Este deporte fue difundido por todo el mundo por los alumnos de Springfield. El
autntico impulso europeo lo recibi gracias a los soldados estadounidenses
que participaron en la Segunda Guerra Mundial, que practicaban a menudo
este deporte en los momentos de esparcimiento.
En los Juegos Olmpicos de msterdam en 1928 y en el de Los ngeles en
1932, fue deporte de exhibicin, pero en los de Berln en 1936 ya fue
incorporado al programa oficial olmpico. El baloncesto femenino no fue
olmpico hasta los Juegos de Montreal, en 1976.
El baloncesto fue un deporte de exhibicin en los Juegos Olmpicos de 1928 y
Juegos Olmpicos de 1932, alcanzando la categora olmpica en los Juegos
Olmpicos de 1936. Aqu Naismith tuvo la oportunidad de ver como su creacin
era convertida en categora olmpica, cuando fue acompaado por Adolf Hitler
en el palco de honor, en Alemania. El baloncesto femenino debi esperar hasta
1976 para su admisin como deporte olmpico.
El juego gust y se estableci pronto en Estados Unidos. Mxico, fue donde
primero se introdujo por motivos geogrficos. A Europa, lleg de la mano de las
sedes de YMCA a Pars, Francia. Pero no fue hasta la primera guerra mundial
que cogi gran impulso, sobre todo gracias a los soldados estadounidenses que
jugaban en sus ratos libres.

El baloncesto en la actualidad cuenta con una gran difusin en diferentes

pases de todo el mundo, siendo uno de los deportes con ms participantes y
competiciones regulares en distintas zonas y pases del mundo. En Estados
Unidos, se disputa la National Basketball Association|NBA, considerada la mejor
competicin mundial de baloncesto de clubes.
La lnea de tres puntos (triple), se prob en Estados Unidos en 1933. Sin
embargo, no sera adoptada por la ABA hasta el ao 1968, llegando a la NBA en
la temporada 1979-80. En el baloncesto FIBA habra que esperar hasta 1984
para que formara parte de su reglamento.

PALABRAS CON SUFIJO Y PREFIJO

Prefijo
A, Anormal.
2. Ab, absorber.

3. Ab, abstemio.
4. Ab, abstenerse.
5. Ad, Adyacente.
6. Ante, antecedente.
7. Ante, antecesor.
8. Ante, antecomedor.
9. Ante, anteponerse.
10. Ante, antesala.
Sufijo
1. Sufijo, zote. Coche- Cochezote.
2. Sufijo, zote. Jabon- Jabonzote.
3. Sufijo, zote. Calzn Calsonzote.
4. Sufijo, zote. Hombre- Hombrezote.
5. Sufijo, ante. Caminar Caminante.
6. Sufijo, ante. Nigromante.
7. Sufijo, ante. Denigrante.
8. Sufijo, ante. Crocante.
9. Sufijo, ona. Casa Casona.
10. Sufijo, ona. Solterona.