binary-tree-and-b-tree

comparison between binary tree and b tree

tags: learning diff-between dsa database

content

• having more numbers (keys) on the same node decrease the depth of the tree
  • in other words, b-tree cuts down the searching space
• but that means for every level, more comparison is needed

  binary-tree-and-b-tree.excalidraw

  ⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠ You can decompress Drawing data with the command palette: ‘Decompress current Excalidraw file’. For more info check in plugin settings under ‘Saving’

  Excalidraw Data

  Text Elements

  10

  7

  15

  1

  13

  8

  20

  8, 15

  1, 7

  20

  10, 13

  Link to original

up

• b-tree

down

reference