<![CDATA[B-Bäume]]>Sehen zwei B-Bäume, in die dieselben Zahlen, aber in unterschiedlicher Reihenfolge eingefügt wurden, i.A. unterschiedlich aus?

]]>https://www.c-plusplus.net/forum/topic/175008/b-bäumeRSS for NodeMon, 06 Jul 2026 03:51:55 GMTTue, 06 Mar 2007 11:01:45 GMT60<![CDATA[Reply to B-Bäume on Tue, 06 Mar 2007 11:01:45 GMT]]>Sehen zwei B-Bäume, in die dieselben Zahlen, aber in unterschiedlicher Reihenfolge eingefügt wurden, i.A. unterschiedlich aus?

]]>https://www.c-plusplus.net/forum/post/1240141https://www.c-plusplus.net/forum/post/1240141Tue, 06 Mar 2007 11:01:45 GMT<![CDATA[Reply to B-Bäume on Tue, 06 Mar 2007 11:09:30 GMT]]>blubb schrieb:

Sehen zwei B-Bäume, in die dieselben Zahlen, aber in unterschiedlicher Reihenfolge eingefügt wurden, i.A. unterschiedlich aus?

ja.

]]>https://www.c-plusplus.net/forum/post/1240147https://www.c-plusplus.net/forum/post/1240147Tue, 06 Mar 2007 11:09:30 GMT<![CDATA[Reply to B-Bäume on Tue, 06 Mar 2007 12:05:43 GMT]]>Kannst du bitte ein Beispiel zeigen?

]]>https://www.c-plusplus.net/forum/post/1240172https://www.c-plusplus.net/forum/post/1240172Tue, 06 Mar 2007 12:05:43 GMT<![CDATA[Reply to B-Bäume on Tue, 06 Mar 2007 12:26:55 GMT]]>blubb schrieb:

Kannst du bitte ein Beispiel zeigen?

füge in den leeren baum genau so viele werte ein, daß sich der worzelknoten spaltet. dann steht im neuen wurzelknoten der zentralwert und in den beiden kindern sind die kleineren und die größeren. fürge dann noch ein paar noch größere werte ein. resultat: wurzel mit ex-zentralwert, links ein halbvolles blatt, rechts ein volles blatt.

wenn du zuerst die großen einfügst, wird die wurzel mit einem ganz anderen zentralwert gespalten und das linke kind wird voll.

]]>https://www.c-plusplus.net/forum/post/1240191https://www.c-plusplus.net/forum/post/1240191Tue, 06 Mar 2007 12:26:55 GMT<![CDATA[Reply to B-Bäume on Tue, 06 Mar 2007 12:55:03 GMT]]>Danke. 👍

]]>https://www.c-plusplus.net/forum/post/1240215https://www.c-plusplus.net/forum/post/1240215Tue, 06 Mar 2007 12:55:03 GMT