20. Estruturas de Dados em Árvore
Uma estrutura de dados em forma de árvore é um conjunto finito de elementos-nós entre os quais existem relações - a conexão entre a fonte e o gerado.
Se usarmos a definição recursiva proposta por N. Wirth, então uma estrutura de dados de árvore com tipo base t é uma estrutura vazia ou um nó do tipo t, com o qual um conjunto finito de estruturas de árvore com tipo base t, chamado subárvores, é associado.
A seguir, damos as definições usadas ao operar com estruturas em árvore.
Se o nó y estiver localizado diretamente abaixo do nó x, então o nó y é chamado de descendente imediato do nó x, e x é o ancestral imediato do nó y, ou seja, se o nó x está no i-ésimo nível, então o nó y é correspondentemente localizado em (i + 1 ) -º nível.
O nível máximo de um nó de árvore é chamado de altura ou profundidade da árvore. Um ancestral não possui apenas um nó da árvore - sua raiz.
Os nós de árvore que não têm filhos são chamados de nós de folha (ou folhas de árvore). Todos os outros nós são chamados de nós internos. O número de filhos imediatos de um nó determina o grau desse nó, e o grau máximo possível de um nó em uma determinada árvore determina o grau da árvore.
Ancestrais e descendentes não podem ser intercambiados, ou seja, a conexão entre o original e o gerado atua apenas em uma direção.
Se você for da raiz da árvore para algum nó específico, o número de ramos da árvore que serão percorridos nesse caso é chamado de comprimento do caminho para esse nó. Se todos os ramos (nós) de uma árvore são ordenados, então a árvore é dita ordenada.
Árvores binárias são um caso especial de estruturas de árvore. São árvores em que cada filho tem no máximo dois filhos, chamados de subárvores esquerda e direita. Assim, uma árvore binária é uma estrutura de árvore cujo grau é dois.
A ordenação de uma árvore binária é determinada pela seguinte regra: cada nó tem seu próprio campo de chave, e para cada nó o valor da chave é maior que todas as chaves em sua subárvore esquerda e menor que todas as chaves em sua subárvore direita.
Uma árvore cujo grau é maior que dois é chamada fortemente ramificada.
Autor: Tsvetkova A.V.
<< Voltar: Filas
>> Encaminhar: Operações em árvores
Recomendamos artigos interessantes seção Notas de aula, folhas de dicas:
▪ Anestesiologia e reanimação. Notas de aula
▪ Lei romana. Notas de aula
▪ Direito Econômico. Berço
Veja outros artigos seção Notas de aula, folhas de dicas.
Leia e escreva útil comentários sobre este artigo.
<< Voltar
Últimas notícias de ciência e tecnologia, nova eletrônica:
A existência de uma regra de entropia para o emaranhamento quântico foi comprovada
09.05.2024
A mecânica quântica continua a nos surpreender com seus fenômenos misteriosos e descobertas inesperadas. Recentemente, Bartosz Regula do Centro RIKEN de Computação Quântica e Ludovico Lamy da Universidade de Amsterdã apresentaram uma nova descoberta que diz respeito ao emaranhamento quântico e sua relação com a entropia. O emaranhamento quântico desempenha um papel importante na moderna ciência e tecnologia da informação quântica. No entanto, a complexidade da sua estrutura torna a sua compreensão e gestão um desafio. A descoberta de Regulus e Lamy mostra que o emaranhamento quântico segue uma regra de entropia semelhante à dos sistemas clássicos. Esta descoberta abre novas perspectivas na ciência e tecnologia da informação quântica, aprofundando a nossa compreensão do emaranhamento quântico e a sua ligação à termodinâmica. Os resultados do estudo indicam a possibilidade de reversibilidade das transformações de emaranhamento, o que poderia simplificar muito seu uso em diversas tecnologias quânticas. Abrindo uma nova regra ... >>
Mini ar condicionado Sony Reon Pocket 5
09.05.2024
O verão é uma época de relaxamento e viagens, mas muitas vezes o calor pode transformar essa época em um tormento insuportável. Conheça um novo produto da Sony – o minicondicionador Reon Pocket 5, que promete deixar o verão mais confortável para seus usuários. A Sony lançou um dispositivo exclusivo - o minicondicionador Reon Pocket 5, que fornece resfriamento corporal em dias quentes. Com ele, os usuários podem desfrutar do frescor a qualquer hora e em qualquer lugar, simplesmente usando-o no pescoço. Este miniar condicionado está equipado com ajuste automático dos modos de operação, além de sensores de temperatura e umidade. Graças a tecnologias inovadoras, o Reon Pocket 5 ajusta o seu funcionamento em função da atividade do utilizador e das condições ambientais. Os usuários podem ajustar facilmente a temperatura usando um aplicativo móvel dedicado conectado via Bluetooth. Além disso, camisetas e shorts especialmente desenhados estão disponíveis para maior comodidade, aos quais um mini ar condicionado pode ser acoplado. O dispositivo pode, oh ... >>
Energia do espaço para Starship
08.05.2024
A produção de energia solar no espaço está se tornando mais viável com o advento de novas tecnologias e o desenvolvimento de programas espaciais. O chefe da startup Virtus Solis compartilhou sua visão de usar a Starship da SpaceX para criar usinas orbitais capazes de abastecer a Terra. A startup Virtus Solis revelou um ambicioso projeto para criar usinas de energia orbitais usando a Starship da SpaceX. Esta ideia poderia mudar significativamente o campo da produção de energia solar, tornando-a mais acessível e barata. O cerne do plano da startup é reduzir o custo de lançamento de satélites ao espaço usando a Starship. Espera-se que este avanço tecnológico torne a produção de energia solar no espaço mais competitiva com as fontes de energia tradicionais. A Virtual Solis planeja construir grandes painéis fotovoltaicos em órbita, usando a Starship para entregar os equipamentos necessários. Contudo, um dos principais desafios ... >>
Notícias aleatórias do Arquivo A preparação psicológica dos pais ajudará seus filhos
20.02.2013
Um estudo de XNUMX anos provou que o treinamento dos pais será a chave para prevenir distúrbios emocionais em crianças. Os resultados de um dos estudos mais antigos no campo da prevenção da depressão infantil foram resumidos. Os cientistas avaliaram os efeitos a longo prazo da intervenção precoce para prevenir distúrbios neurológicos em crianças.
O estudo foi liderado pelo Dr. Ron Rapey, diretor do Centro de Saúde Mental da Universidade Macquarie (Sydney, Austrália). Ele fez um relatório sobre o programa de prevenção psicológica entre pais de crianças pré-escolares. Os resultados mostraram que, em geral, as crianças cujos pais participaram do programa de prevenção eram menos propensas a distúrbios nervosos como ansiedade e depressão.
"A maioria dos programas preventivos que visam desenvolver a psicologia das crianças em idade escolar são implementados na escola. No entanto, nossos estudos mostraram que é necessário trabalhar com os pais e fazer isso antes que a criança comece a apresentar sinais de ansiedade. esse trabalho pode dar um bom resultado", diz o Dr. Rapey. O estudo fornece evidências convincentes da exatidão da opinião do cientista. "Nos últimos 10 anos, o número de programas preventivos destinados a prevenir a ansiedade em crianças aumentou significativamente. Dado o baixo custo dessas intervenções e seus excelentes resultados, pode-se argumentar que são bastante promissores", resume Dr. Reypi .
|
Outras notícias interessantes:
▪ Fuso horário para a lua
▪ Saúde desde cedo
▪ Venenos em carrinhos de bebê
▪ Novo material protegerá as superfícies do gelo
▪ Moinho de vento em alto mar
Feed de notícias de ciência e tecnologia, nova eletrônica
Materiais interessantes da Biblioteca Técnica Gratuita:
▪ seção do site Fundamentos de primeiros socorros (OPMP). Seleção de artigos
▪ artigo Rato garanhão. expressão popular
▪ artigo Como realmente soou a frase de Lenin sobre o cozinheiro e o estado? Resposta detalhada
▪ artigo Funciona em linhas de comunicação de rack e ao pendurar cabos de comunicação. Instrução padrão sobre proteção do trabalho
▪ artigo Carregador automático de baterias para automóvel. Enciclopédia de rádio eletrônica e engenharia elétrica
▪ artigo Circuitos secundários. Enciclopédia de rádio eletrônica e engenharia elétrica
Deixe seu comentário neste artigo:
Todos os idiomas desta página
Página principal | Biblioteca | Artigos | Mapa do Site | Revisões do site
www.diagrama.com.ua
2000-2024