5,337
edits
Data Structures: Difference between revisions
→Complexity
| Line 44: | Line 44: | ||
====Complexity==== | ====Complexity==== | ||
<math>2\log (n+1)</math> height.<br> | <math>2\log (n+1)</math> height.<br> | ||
<math>O(\log n)</math> insert, delete | <math>O(\log n)</math> search, insert, delete | ||
===B-tree=== | ===B-tree=== | ||