21. Operações em árvores
Além disso, consideraremos todas as operações em relação às árvores binárias. I. Construindo uma árvore.
Apresentamos um algoritmo para construir uma árvore ordenada.
1. Se a árvore estiver vazia, os dados serão transferidos para a raiz da árvore. Se a árvore não estiver vazia, um de seus ramos desce de tal forma que a ordem da árvore não seja violada. Como resultado, o novo nó se torna a próxima folha da árvore.
2. Para adicionar um nó a uma árvore já existente, você pode usar o algoritmo acima.
3. Ao excluir um nó da árvore, você deve ter cuidado. Se o nó a ser removido for uma folha ou tiver apenas um filho, a operação é simples. Se o nó a ser excluído tiver dois descendentes, será necessário encontrar um nó entre seus descendentes que possa ser colocado em seu lugar. Isso é necessário devido à exigência de que a árvore seja encomendada.
Você pode fazer isso: troque o nó a ser removido pelo nó com o maior valor de chave na subárvore esquerda ou com o nó com o menor valor de chave na subárvore direita e exclua o nó desejado como uma folha.
II. Procure um nó com um determinado valor de campo-chave.
Ao realizar esta operação, é necessário percorrer a árvore. É necessário levar em conta as diferentes formas de escrever uma árvore: prefixo, infixo e pós-fixo.
Surge a pergunta: como representar os nós da árvore para que seja mais conveniente trabalhar com eles? É possível representar uma árvore usando um array, onde cada nó é descrito por um valor do tipo combinado, que possui um campo de informação do tipo caractere e dois campos do tipo referência. Mas isso não é muito conveniente, pois as árvores possuem um grande número de nós que não são pré-determinados. Portanto, é melhor usar variáveis dinâmicas ao descrever uma árvore. Em seguida, cada nó é representado por um valor do mesmo tipo, que contém uma descrição de um determinado número de campos de informação, e o número de campos correspondentes deve ser igual ao grau da árvore. É lógico definir a ausência de descendentes pela referência nil. Então, em Pascal, a descrição de uma árvore binária pode ser assim:
TIPO TreeLink = ^Árvore;
árvore = registro;
Inf: <tipo de dados>;
Esquerda, Direita: TreeLink;
End.
Autor: Tsvetkova A.V.
<< Voltar: Estruturas de dados em árvore
>> Encaminhar: Exemplos de implementação de operações
Recomendamos artigos interessantes seção Notas de aula, folhas de dicas:
▪ Gerenciamento de crise. Berço
▪ Planejamento de negócios. Notas de aula
▪ Literatura russa do século XNUMX em breve. 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 Gel que permite colar sensores em órgãos internos
30.12.2014
A capacidade de rastrear parâmetros fisiológicos é necessária para pesquisas científicas, diagnóstico preciso de doenças e monitoramento da saúde do paciente.
Uma maneira eficaz de coletar dados relevantes é medir parâmetros elétricos e outros usando sensores. E se tudo estiver mais ou menos claro com a fixação de sensores na superfície do corpo, a fixação do eletrodo na superfície do órgão interno não é tão simples. Pelo menos, foi antes do desenvolvimento de pesquisadores japoneses, que é descrito nas publicações da Agência Japonesa para Ciência e Tecnologia JST e Nature Communications.
Os sensores devem ser fixados a tecidos e órgãos úmidos, macios e que mudam de forma usando um gel especial à base de álcool polivinílico. Possui elasticidade e outras propriedades necessárias para garantir o contato confiável dos sensores com o tecido vivo por pelo menos várias horas.
Até agora, é claro, só foi tão longe quanto experimentos com animais. Mas esses experimentos confirmaram a viabilidade da ideia. Os cientistas esperam que, com o tempo, o desenvolvimento encontre aplicação em dispositivos médicos e próteses.
|
Outras notícias interessantes:
▪ Crossover de hidrogênio Audi H-Tron Quattro
▪ Adolescentes não ouvem seus pais
▪ Vidro composto indestrutível para smartphones e TVs
▪ Pó que purifica a água de E. coli
▪ gene da velocidade
Feed de notícias de ciência e tecnologia, nova eletrônica
Materiais interessantes da Biblioteca Técnica Gratuita:
▪ seção do site Eletrodomésticos. Seleção de artigos
▪ artigo Guincho do motor. Desenho, descrição
▪ artigo Por que o Capitão Cook falhou em descobrir a Antártida? Resposta detalhada
▪ artigo Motorista de caminhão de lixo de contêiner. Instrução padrão sobre proteção do trabalho
▪ artigo Determinante da pinagem dos transistores. Enciclopédia de rádio eletrônica e engenharia elétrica
▪ artigo Moeda e lenço. Segredo do Foco
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