Thread: Source code for B-Tree in main memory

  1. #1
    &operator overload neolyn's Avatar
    Join Date
    Nov 2004
    Location
    Morgantown, WV
    Posts
    16

    Exclamation Source code for B-Tree in main memory

    I'm trying to implement a B-Tree in memory (not on secondary storage) and I'm having a lot of trouble with it.

    Does anyone know where I might find some sample source code or at least pseudo code that isn't a bunch of incomprehensible symbols?

    I'd really appreciate any help I could get on this --

    Thanks.

  2. #2
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    Unfotunately I don't have anything suitable on my hard drive right now. You'll have a hard time finding what you want though, nice transparent code implementing a B-tree is very rare. Even my own implementations (on secondary storage) were works of ugliness. Aside from that my recommendation is lots of net diving and flipping through data structure books. You'll most likely end up developing your own implementation from descriptions rather than any real code.
    Last edited by Prelude; 12-05-2004 at 04:40 PM.
    My best code is written with the delete key.

  3. #3
    Yes, my avatar is stolen anonytmouse's Avatar
    Join Date
    Dec 2002
    Posts
    2,544

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 7
    Last Post: 10-15-2008, 03:38 AM
  2. Binary Tree, couple questions
    By scoobasean in forum C Programming
    Replies: 3
    Last Post: 03-12-2005, 09:09 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  4. BST/Red and Black Tree
    By ghettoman in forum C++ Programming
    Replies: 0
    Last Post: 10-24-2001, 10:45 PM
  5. C source code for int25 or code help
    By Unregistered in forum C Programming
    Replies: 0
    Last Post: 09-26-2001, 02:04 AM