0
   

How to differntiate between a B tree and a B+tree?

 
 
Reply Wed 6 Nov, 2013 01:55 pm
In data structure there are two types of tree B tree and B+ tree but what is the actual difference between them please illustrate.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,300 • Replies: 4

 
timur
 
  3  
Reply Wed 6 Nov, 2013 02:10 pm
Illustration:

http://i.stack.imgur.com/l6UyF.png
dalehileman
 
  0  
Reply Wed 6 Nov, 2013 05:04 pm
@Kathleenortan,
A B+ tree can be viewed as a B-tree in which each node contains only keys (not key-value pairs), and to which an additional level is added at the bottom with linked leaves

http://en.wikipedia.org/wiki/B%2B_tree

Kathy I'm wondering if somehow you don't have access to Google
0 Replies
 
Kathleenortan
 
  1  
Reply Tue 12 Nov, 2013 01:12 pm
@timur,
Great answer my friend your graphically representation method used is awesome I really love it because your answer reflects that you have taken a great interest in my question , thank you for the reply and answering my question
timur
 
  1  
Reply Tue 12 Nov, 2013 01:45 pm
@Kathleenortan,
You are welcome.
0 Replies
 
 

Related Topics

 
  1. Forums
  2. » How to differntiate between a B tree and a B+tree?
Copyright © 2021 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 02/24/2021 at 11:07:27