SlideShare una empresa de Scribd logo
1 de 10
Arbol informatico
El árbol es una estructura de datos fundamental en la informática, muy utilizada en todos sus campos, por que se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad y rapidez de manipulación.  Otra definición de árbol es como tipo de grafo cíclico, conexo y no dirigido.  Las estructuras tipo árbol se usan principalmente para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc.  La definición de un árbol implica una estructura recursiva. Esto es, la definición del árbol se refiere a otros árboles. Un árbol con ningún nodo es un árbol nulo; no tiene raíz.  Una estructura vacía o un elemento o clave de información (nodo) mas un numero finito de estructuras tipo árbol, disjuntos, llamados subárboles. Si dicho numero de estructuras es inferior o igual a dos, se tiene un árbol binario.  Es por tanto, una estructura no secuencial. 
GENERAL RAIZ: Todos loa árboles que no esta vacíos tienen un único nodo raíz. Todos los demás elementos o nodos derivan o descienden de el. El nodo Raíz no tiene Padre es decir no es hijo de ningún elemento  PADRE: X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.  HIJO: X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X es descendiente directo de Y.  HERMANO: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.  HOJA. Se le llama hoja o Terminal a aquellos nodos que no tienen ramificaciones (hijos).  .   terminologia y representacion
arboles inteligentes Los árboles inteligentes son estructuras organizativas automáticas que se basan, como todos los árboles, en carpetas anidadas que agrupan elementos. La diferencia con los árboles comunes es que su estructura se define mediante unas reglas y sus contenidos aparecen de forma automática en función de los metadatos, propiedades y estados de los elementos. Una vez establecidas las reglas los elementos se agruparán automáticamente. sólo proporcionan una "vista" personalizada de los assets. En realidad no contienen nada, de hecho, ni existen, sólo son una manera de filtrar y agrupar elementos, como lo hace el resultado de una búsqueda avanzada.
La ventaja de trabajar con metadatos y árboles inteligentes radica en que si un asset deja de cumplir alguna de las reglas del Árbol, será eliminado del grupo. Lógicamente, el funcionamiento es idéntico en el sentido inverso. Un nuevo elemento que cumpla las reglas de algún árbol inteligente, será mostrado en la carpeta correspondiente de forma automática y transparente para el usuario. Los árboles inteligentes son personalizados para cada usuario de un workspace de MCP y por defecto se guardan para futuras sesiones. Cada usuario puede crear, almacenar y eliminar múltiples árboles inteligentes para representar los mismos assets bajo diferentes criterios organizativos. En esta página se describe la gestión de los árboles inteligentes de MCP. Para este manual se ha elegido como ejemplo un árbol de Media, pero el procedimiento descrito aquí es válido para otros elementos como Playlist, Canales o Players.
Gestión de Árboles Inteligentes Los árboles Inteligentes se crean mediante el icono de carpeta gris situado en la parte superior izquierda de la ventana de carpetas.  Al pulsar sobre este icono se muestra un desplegable que permite realizar diversas acciones relacionadas con los árboles inteligentes y que puedes ver en la siguiente figura:
Gestion  La primera opción que se muestra es añadir un árbol inteligente. Si pulsamos sobre ella se abre a continuación la ventana de creación de un nuevo árbol inteligente. En esta ventana se especificarán las reglas que definirán el orden de anidación y las carpetas disponibles en el árbol inteligente.   
El orden de los criterios en la lista establecerá el orden de anidación de las carpetas en el árbol resultante. Es posible seleccionar sólo algunas opciones de cada uno de los criterios. Para añadir un criterio, selecciónalo en los desplegables de la izquierda (Criterios), donde aparecerán todas las opciones disponibles y arrastra los valores que te interese de la columna "Disponibles" a la columna "Seleccionados". Para recargar las opciones de un criterio, pulsa la flecha que aparece a la derecha de la caja de opciones. Los criterios disponibles en los desplegables pueden incrementarse creando nuevas propiedades dinámicas para ese tipo de elemento y pueden incluir propiedades y estados como por ejemplo “En Play” o “Detenido” en el caso de un árbol de players. Una vez creado, el árbol del ejemplo tiene esta estructura:  Como puede observarse en el dibujo superior, la estructura del árbol se corresponde con las reglas establecidas en la ventana de creación, donde hemos hecho la siguiente selección: Primera opción: Tipo de media -> Audio, Flash, Imagen y Video Segunda opción: Orientación del media -> Horizontal y Vertical Los árboles inteligentes aparecen representados como nuevas opciones dentro del desplegable del icono arbol inteligente, que permite al usuario navegar por los diferentes árboles o volver al árbol de carpetas lógicas.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],tipos de arboles Árbol binario
por si no entendiste!!   un  árbol  es una  estructura de datos  ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un  nodo  es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo  a  es padre  de un nodo  b  si existe un enlace desde  a  hasta  b  (en ese caso, también decimos que  b  es hijo de  a ). Sólo puede haber un único nodo sin padres, que llamaremos  raíz . Un nodo que no tiene hijos se conoce como  hoja . Los demás nodos (tienen padre y uno o varios hijos) se les conoce como  rama .

Más contenido relacionado

La actualidad más candente

BASE DE DATOS♥ (Yoshira)
BASE DE DATOS♥ (Yoshira)BASE DE DATOS♥ (Yoshira)
BASE DE DATOS♥ (Yoshira)
Yoshi Wutxd
 
Diseño de archivos eje tematico 5
Diseño de archivos   eje tematico 5Diseño de archivos   eje tematico 5
Diseño de archivos eje tematico 5
Angie2222
 
Exposicion eje tematico 5
Exposicion   eje tematico 5Exposicion   eje tematico 5
Exposicion eje tematico 5
Angie2222
 
Estructura de datos power point
Estructura de datos power pointEstructura de datos power point
Estructura de datos power point
unachi
 

La actualidad más candente (15)

BASE DE DATOS♥ (Yoshira)
BASE DE DATOS♥ (Yoshira)BASE DE DATOS♥ (Yoshira)
BASE DE DATOS♥ (Yoshira)
 
Base de datos
Base de datosBase de datos
Base de datos
 
BASES DE DATOS
BASES DE DATOSBASES DE DATOS
BASES DE DATOS
 
Estructura de Datos
Estructura de DatosEstructura de Datos
Estructura de Datos
 
Prog i estructura_datos_guia_3
Prog i estructura_datos_guia_3Prog i estructura_datos_guia_3
Prog i estructura_datos_guia_3
 
Diseño de archivos eje tematico 5
Diseño de archivos   eje tematico 5Diseño de archivos   eje tematico 5
Diseño de archivos eje tematico 5
 
Exposicion eje tematico 5
Exposicion   eje tematico 5Exposicion   eje tematico 5
Exposicion eje tematico 5
 
Sistemas operativos
Sistemas operativosSistemas operativos
Sistemas operativos
 
Estructura de datos benita
Estructura de datos benitaEstructura de datos benita
Estructura de datos benita
 
PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS
PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOSPRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS
PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS
 
TABLAS EN ACCESS
TABLAS EN ACCESSTABLAS EN ACCESS
TABLAS EN ACCESS
 
Estructura de datos power point
Estructura de datos power pointEstructura de datos power point
Estructura de datos power point
 
Base De Datos
Base De DatosBase De Datos
Base De Datos
 
E.d. lineales y no lineales
E.d. lineales y no linealesE.d. lineales y no lineales
E.d. lineales y no lineales
 
Modelo jerárquico
Modelo jerárquicoModelo jerárquico
Modelo jerárquico
 

Similar a Arbol

Modelo de entidad y relaciôn
Modelo de entidad y relaciônModelo de entidad y relaciôn
Modelo de entidad y relaciôn
yolep
 
Modelo de entidad y relaciôn
Modelo de entidad y relaciônModelo de entidad y relaciôn
Modelo de entidad y relaciôn
yolep
 
Estructuras de tados
Estructuras de tadosEstructuras de tados
Estructuras de tados
thedinamicmac
 
Fundamentos de base de datos 65384
Fundamentos de base de datos 65384Fundamentos de base de datos 65384
Fundamentos de base de datos 65384
Hernan Serrato
 

Similar a Arbol (20)

Precentacion
PrecentacionPrecentacion
Precentacion
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Dylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdfDylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdf
 
Modelo de entidad y relaciôn
Modelo de entidad y relaciônModelo de entidad y relaciôn
Modelo de entidad y relaciôn
 
Modelo de entidad y relaciôn
Modelo de entidad y relaciônModelo de entidad y relaciôn
Modelo de entidad y relaciôn
 
Declaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdfDeclaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdf
 
Presentación Estructuras de Datos Y Estructuras de Almacenamiento.pptx
Presentación Estructuras de Datos Y Estructuras de Almacenamiento.pptxPresentación Estructuras de Datos Y Estructuras de Almacenamiento.pptx
Presentación Estructuras de Datos Y Estructuras de Almacenamiento.pptx
 
Estructuras de tados
Estructuras de tadosEstructuras de tados
Estructuras de tados
 
Definiciones base de datos
Definiciones base de datosDefiniciones base de datos
Definiciones base de datos
 
Estructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldEstructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueld
 
Guia Estructura de Datos
Guia Estructura de DatosGuia Estructura de Datos
Guia Estructura de Datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguel
 
DECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdfDECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdf
 
Trabajo autonomo
Trabajo autonomoTrabajo autonomo
Trabajo autonomo
 
Base de datos
Base de datosBase de datos
Base de datos
 
Diseña y administra base de datos avanzada
Diseña y administra base de datos avanzadaDiseña y administra base de datos avanzada
Diseña y administra base de datos avanzada
 
Base de datos informatica
Base de datos informaticaBase de datos informatica
Base de datos informatica
 
Precentacion
PrecentacionPrecentacion
Precentacion
 
Fundamentos de base de datos 65384
Fundamentos de base de datos 65384Fundamentos de base de datos 65384
Fundamentos de base de datos 65384
 

Último

🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
amelia poma
 

Último (20)

SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Linea del tiempo - Filosofos Cristianos.docx
Linea del tiempo - Filosofos Cristianos.docxLinea del tiempo - Filosofos Cristianos.docx
Linea del tiempo - Filosofos Cristianos.docx
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 

Arbol

  • 2. El árbol es una estructura de datos fundamental en la informática, muy utilizada en todos sus campos, por que se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad y rapidez de manipulación.  Otra definición de árbol es como tipo de grafo cíclico, conexo y no dirigido.  Las estructuras tipo árbol se usan principalmente para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc.  La definición de un árbol implica una estructura recursiva. Esto es, la definición del árbol se refiere a otros árboles. Un árbol con ningún nodo es un árbol nulo; no tiene raíz.  Una estructura vacía o un elemento o clave de información (nodo) mas un numero finito de estructuras tipo árbol, disjuntos, llamados subárboles. Si dicho numero de estructuras es inferior o igual a dos, se tiene un árbol binario.  Es por tanto, una estructura no secuencial. 
  • 3. GENERAL RAIZ: Todos loa árboles que no esta vacíos tienen un único nodo raíz. Todos los demás elementos o nodos derivan o descienden de el. El nodo Raíz no tiene Padre es decir no es hijo de ningún elemento  PADRE: X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.  HIJO: X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X es descendiente directo de Y.  HERMANO: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.  HOJA. Se le llama hoja o Terminal a aquellos nodos que no tienen ramificaciones (hijos).  . terminologia y representacion
  • 4. arboles inteligentes Los árboles inteligentes son estructuras organizativas automáticas que se basan, como todos los árboles, en carpetas anidadas que agrupan elementos. La diferencia con los árboles comunes es que su estructura se define mediante unas reglas y sus contenidos aparecen de forma automática en función de los metadatos, propiedades y estados de los elementos. Una vez establecidas las reglas los elementos se agruparán automáticamente. sólo proporcionan una "vista" personalizada de los assets. En realidad no contienen nada, de hecho, ni existen, sólo son una manera de filtrar y agrupar elementos, como lo hace el resultado de una búsqueda avanzada.
  • 5. La ventaja de trabajar con metadatos y árboles inteligentes radica en que si un asset deja de cumplir alguna de las reglas del Árbol, será eliminado del grupo. Lógicamente, el funcionamiento es idéntico en el sentido inverso. Un nuevo elemento que cumpla las reglas de algún árbol inteligente, será mostrado en la carpeta correspondiente de forma automática y transparente para el usuario. Los árboles inteligentes son personalizados para cada usuario de un workspace de MCP y por defecto se guardan para futuras sesiones. Cada usuario puede crear, almacenar y eliminar múltiples árboles inteligentes para representar los mismos assets bajo diferentes criterios organizativos. En esta página se describe la gestión de los árboles inteligentes de MCP. Para este manual se ha elegido como ejemplo un árbol de Media, pero el procedimiento descrito aquí es válido para otros elementos como Playlist, Canales o Players.
  • 6. Gestión de Árboles Inteligentes Los árboles Inteligentes se crean mediante el icono de carpeta gris situado en la parte superior izquierda de la ventana de carpetas. Al pulsar sobre este icono se muestra un desplegable que permite realizar diversas acciones relacionadas con los árboles inteligentes y que puedes ver en la siguiente figura:
  • 7. Gestion La primera opción que se muestra es añadir un árbol inteligente. Si pulsamos sobre ella se abre a continuación la ventana de creación de un nuevo árbol inteligente. En esta ventana se especificarán las reglas que definirán el orden de anidación y las carpetas disponibles en el árbol inteligente.   
  • 8. El orden de los criterios en la lista establecerá el orden de anidación de las carpetas en el árbol resultante. Es posible seleccionar sólo algunas opciones de cada uno de los criterios. Para añadir un criterio, selecciónalo en los desplegables de la izquierda (Criterios), donde aparecerán todas las opciones disponibles y arrastra los valores que te interese de la columna "Disponibles" a la columna "Seleccionados". Para recargar las opciones de un criterio, pulsa la flecha que aparece a la derecha de la caja de opciones. Los criterios disponibles en los desplegables pueden incrementarse creando nuevas propiedades dinámicas para ese tipo de elemento y pueden incluir propiedades y estados como por ejemplo “En Play” o “Detenido” en el caso de un árbol de players. Una vez creado, el árbol del ejemplo tiene esta estructura:  Como puede observarse en el dibujo superior, la estructura del árbol se corresponde con las reglas establecidas en la ventana de creación, donde hemos hecho la siguiente selección: Primera opción: Tipo de media -> Audio, Flash, Imagen y Video Segunda opción: Orientación del media -> Horizontal y Vertical Los árboles inteligentes aparecen representados como nuevas opciones dentro del desplegable del icono arbol inteligente, que permite al usuario navegar por los diferentes árboles o volver al árbol de carpetas lógicas.
  • 9.
  • 10. por si no entendiste!!   un  árbol  es una  estructura de datos  ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un  nodo  es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo  a  es padre  de un nodo  b  si existe un enlace desde  a  hasta  b  (en ese caso, también decimos que  b  es hijo de  a ). Sólo puede haber un único nodo sin padres, que llamaremos  raíz . Un nodo que no tiene hijos se conoce como  hoja . Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama .