Hashing com Árvore Binária
Publicado por Danilo Azevedo (última atualização em 21/07/2014)
[ Hits: 4.608 ]
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".
Expressão regular com input STDIN
Checagem e remoção de arquivos
Nenhum comentário foi encontrado.
Como agendar um backup automático do PostgreSQL no Cron evitando o problema de senha
Como preparar o Vim/Neovim para corrigir ortografia em português
Dark Web e Malwares na internet, quanto custa?
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Como verificar o hash de um arquivo baixado da Internet e como criar um hash
Debian 12 - IPTABLES - removendo NFTABLES
OverWatch 2 - Abrindo portas do jogo no Iptables.
Como instalar o adaptador wifi USB Intelbras ACtion A1200 no Linux Mint
Como normalizar seus arquivos MP3 para que fiquem no mesmo volume
WACOM Intuos no Ubuntu - dificuldades para um kra***** (0)
Instalação do Programa Imposto de Renda Pessoa Física 2023 [RESOLVIDO]... (6)
Instalando e compilando o GCC/G++ erro (4)
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba
[Shell Script] Tire screenshots com Scrot facilmente com Zscrot
[Shell Script] DioPSI - Script multidistro para instalar programas
[Shell Script] ARS Vídeos - Cortador de vídeos e webcam shooter