Página Inicial do Fórum > Off-Topic

Urgente - Árvore B+ em C++



Criar novo tópico   Responder tópico


  1. lucassgf
    Posts:77


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    E ae, pessoal, tudo certo?
    Estou com certos probleminhas aqui na faculdade... Estou precisando urgentemente (mesmo! até dia 01/05) de uma implementação em C++ de uma Árvore B+. Se possível, algo do tipo: uma classe sendo o nó, outra sendo a árvore etc etc etc... Se possível, usando Templates...
    Se alguém tiver isso pronto ou conhecer alguém q tenha e puder me ajudar, ficarei muito (MUITO!) agradecido...
    Valeu, pessoal!!!




  1. lucastex
    Posts:3773


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    lucassgf
    E ae, pessoal, tudo certo?


    Estou com certos probleminhas aqui na faculdade... Estou precisando urgentemente (mesmo! até dia 01/05) de uma implementação em C++ de uma Árvore B+. Se possível, algo do tipo: uma classe sendo o nó, outra sendo a árvore etc etc etc...
    Se possível, usando Templates...

    Se alguém tiver isso pronto ou conhecer alguém q tenha e puder me ajudar, ficarei muito (MUITO!) agradecido...

    Valeu, pessoal!!!



    Hum..... qual a extensao de fontes em C++ ? Seria cpp ?

    Procure no google por node.cpp e por tree.cpp, binarytree.cpp...

    Sempre acha implementações prontas...

    :!;
    _________________
    Lucas Teixeira .·.
    lucas@ltvm.net




  1. lucassgf
    Posts:77


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Isso, a extensão de fontes em C++ geralmente são CPP sim... E os cabeçalhos, geralmente HPP ou HH...
    Valeu pelas dicas... Já tinha procurado no Google, porém com outros termos como:
    B+ Tree implementation
    B-tree implementation
    B-tree C++
    B-tree CPP
    etc etc etc, mas não encontrei quase nada útil...

    Bom, vou tentar achar pelo nome do arquivo direto... Valeu...
    Porém, o tópico continua valendo... Se alguém tiver uma implementação, ainda estou aceitando...
    Ah!!! E já ia me esquecendo de dizer... Não precisa ser necessariamente ser uma B+... Pode ser uma B-Tree comum. Pode até ser algorítmo pra B-Tree em disco...

    Abraços!




  1. Tadeu_Santos
    Posts:390


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Bom, já precisei de implementar a arvore B em java, pricurei até umas fontes na net e tem muita coisa (para memória primária, para secundária, não). No goolge: "BTree.java" tenta "BTree.cpp" deve ter.


    Outra coisa, BTree != BinaryTree ops:



    T+
    _________________
    JavaFree.org




  1. lucassgf
    Posts:77


    Comment Arrow

    Publicado em: 09/04/2009 23:18:44

    Olá, pessoal.
    Com certeza BTree != Binary Tree... BTrees são um tipo de árvores multivias...
    Encontrei alguns códigos na internet... Acho (ACHO!) que são suficientes...
    Valeu pela atenção ae!




  1. Relacionados





Novo tópico   Responder tópico     Índice do forum -> Off-Topic