unterschied zwischen b-baum und b*-baum
Results 1 to 4 of 4
  1. #1
    enemy2k's Avatar
    Title
    Elite
    Join Date
    Dec 2001
    Location
    Wien
    Posts
    464
    Thanks
    3
    Thanked 2 Times in 2 Posts

    unterschied zwischen b-baum und b*-baum

    könnte mir das jemand kurz und gescheit erklären???
    danke

  2. #2

    Title
    Principal
    Join Date
    Feb 2002
    Location
    Wien & Burgenland
    Posts
    40
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Beim B*-Baum enthalten die inneren Knoten nur Schlüssel und Zeiger, Datensätze stehen nur in den Blättern.

  3. #3

    Title
    Master
    Join Date
    Feb 2002
    Posts
    133
    Thanks
    0
    Thanked 0 Times in 0 Posts
    aber wie schauen die schlüssel in den inneren knoten aus???

  4. #4

    Title
    Master
    Join Date
    Feb 2002
    Location
    Erde
    Posts
    123
    Thanks
    0
    Thanked 0 Times in 0 Posts
    In den inneren Knoten stehen nur Schlüssel, an denen man sich orientiert. Ein Beispiel wäre:

    Code:
            10
    
       5         15
    
    1    7    11    17
    In diesem Baum wären 10, 5 und 15 nur Schlüssel, keine eigentlichen Daten. Das was man sucht, hat einen von den Schlüsseln, die im untersten Level stehen...
    '100 little bugs in the code, 100 bugs in the code. Fix one bug, compile it again: 101 little bugs in the code.
    101 little bugs in the code . . .'
    Continue until 0 Bugs reached...

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •