0
   

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

 
 
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: 2,119 • Replies: 3
Topic Closed

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

http://i.stack.imgur.com/l6UyF.png
0 Replies
 
dalehileman
 
  -1  
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
 
timur
 
  1  
Tue 12 Nov, 2013 01:45 pm
You are welcome.
0 Replies
 
 

 
  1. Forums
  2. » How to differntiate between a B tree and a B+tree?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 04/25/2024 at 03:34:20