Bayer – Tree Insertion?

please , I want a code for insertion in bayer tree from level N=4
preferred to be in pascal

1 Comment so far

  1. mouayad on December 10th, 2009

    All right, I was getting started on this (not in pascal, but you know), but quickly realized that this is honestly a lot more work than I care to do for free. I’d be more inclined to provide more help if you made some sort of effort yourself. For two reasons, really. 1- On principle, and 2- it’s difficult to write a sensical insertion function without an implementation of the data structure itself.
    However, one tip I would give you as far as seeking help on this in the future, is:
    Don’t use the term “Bayer-Tree”
    It’s confusing. Use the term “B-Tree”, to avoid confusion. When the term was coined, it was never specified what B stands for, if anything at all (some guesses are Balanced, Bushy, Broad and Boeing). So, really the most correct name, is the one pretty much everyone uses:
    B-Tree
    Here are a couple resources on B-Trees:http://homepages.ius.edu/rwisman/C455/ht…http://www.cs.ualberta.ca/~holte/T26/ins…
    And a nifty little 2-3-4 tree demonstration (a particular type of B-Tree)http://cs.sou.edu/~harveyd/classes/cs511…

Leave a reply