Metodo de pesquisa e ordenacao

1447 palavras 6 páginas
Método de Pesquisa e de Ordenação

Resumo.

O propósito deste artigo é apresentar um Método de Pesquisa denominado Árvore rubro-negra e o Método de Ordenação QuickSort, caracterizando-os, apresentando suas funcionalidades, suas complexidades, suas vantagens e desvantagens, e situações em que se aplica. Por fim foi feita uma comparação entre a Árvore rubro-negra e a Árvore AVL, e entre o QuickSort e o MergeSort.

Introdução

Neste estudo, pretende-se estabelecer os principais fundamentos das Árvores rubro-negras e do Algorítmo Quicksort, bem como seus objetivos e características. As árvores binárias de busca Vermelho-preto, conhecidas também como Rubro-negras ou Red-Black Trees, que segundo seu criador Rudolf Bayer em 1972, é um método de pesquisa geralmente mais utilizado por terem implementações mais eficientes, além das operações básicas (inserção, remoção e pesquisa...) existe outro diferencial em relação às árvores binárias tradicionais, que é um bit extra que armazena a cor (vermelho ou preto) em cada nodo presente na árvore. O Algoritmo Quicksort foi inventado pelo cientista Charles Antony Richard Hoare em 1960, sendo publicado em 1962 após uma série de refinamentos. É um método de ordenação mais rápido e eficiente que se conhece, e provavelmente o algoritmo mais usado dentre todos os tipos existentes. A Idéia básica é dividir o problema de ordenar um conjunto com n itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.

*Bacharel no curso de Sistemas de Informação pela Faculdade Metropolitana de Belo Horizonte

Método de Pesquisa

Este método de pesquisa nos possibilitará explicar as semelhanças e diferenças entre as árvores binárias de busca. O estudo dar-se-á as Árvores rubro-negras.

1 Características

As árvores rubro-negras foram criadas por Rudolf Bayer em 1972, 10 anos após a criação das

Relacionados

  • Métodos de ordenação e pesquisa binaria
    1323 palavras | 6 páginas
  • Ordenacao 1x2
    1897 palavras | 8 páginas
  • CI NCIA DA COMPUTA O20152015
    3798 palavras | 16 páginas
  • classificação e pesquisa
    1349 palavras | 6 páginas
  • Bubble sort & inserção binária
    1011 palavras | 5 páginas
  • ATPS 2013 1 Cienc Computacao 4 Classificacao Pesquisa
    2989 palavras | 12 páginas
  • relatório comp 2
    1840 palavras | 8 páginas
  • Pesquisa e Ordenação de dados
    775 palavras | 4 páginas
  • Estrutura de dados unidade 2 parte 2
    2573 palavras | 11 páginas
  • Classifica O E Pesquisa ETAPA 4
    1399 palavras | 6 páginas