Hashing com Árvore Binária

Publicado por Danilo Azevedo (última atualização em 21/07/2014)

[ Hits: 4.751 ]

Download version32bits - python 2.4 a 2.7 (windows e linux) .zip




O código é uma implementação de um arquivo estruturado como uma tabela hash em que o método de resolução de colisão utiliza Árvore Binária.
Para melhor entendimento do código, busque conceito sobre manipulação de arquivos com "hashing".

Como usar o programa:

O código foi feito para suportar uma estrutura hash com 11 arquivos, no código você pode alterar o tamanho da estrutura, se alterar coloque sempre números primos (7, 11, 13, 17, 19, 23...).
Primeiro execute o código com nome "Main.py", e depois disso siga as instruções abaixo.

Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e na linha seguinte uma idade.

Para consultar ou remover registros entre:
- consultar - "c", na linha seguinte a chave.
- remover - "r", na linha seguinte a chave.

Para imprimir a estrutura da tabela Hash entre com a letra "p".
Para encerrar o programa tecle a letra "e".

  




Scripts recomendados

Mini-dicionário de termos em Python e PyQT 4

Adicionar/remover usuários

Manipulação de arquivos CSV - OO

Agenda de Contatos

hicon - Criador de ícones desktop e aplicações do Gnome


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts