Skip to content

Commit 2d71cd9

Browse files
Update README.md
1 parent 1be6b8d commit 2d71cd9

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -591,7 +591,7 @@ More:
591591

592592

593593
Home:
594-
- **Splay trees**
594+
- **Splay trees**
595595
- In practice:
596596
Splay trees are typically used in the implementation of caches, memory allocators, routers, garbage collectors,
597597
data compression, ropes (replacement of string used for long text strings), in Windows NT (in the virtual memory,
@@ -624,7 +624,7 @@ Home:
624624
- https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/jPL2x/insertion-in-a-red-black-tree-advanced
625625

626626

627-
- **2-3-4 Trees (aka 2-4 trees)**
627+
- **2-3-4 Trees (aka 2-4 trees)**
628628
- In practice:
629629
For every 2-4 tree, there are corresponding red–black trees with data elements in the same order. The insertion and deletion
630630
operations on 2-4 trees are also equivalent to color-flipping and rotations in red–black trees. This makes 2-4 trees an
@@ -634,7 +634,7 @@ Home:
634634
- [ ] [Bottom Up 234-Trees (video)](https://www.youtube.com/watch?v=DQdMYevEyE4&index=4&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6)
635635
- [ ] [Top Down 234-Trees (video)](https://www.youtube.com/watch?v=2679VQ26Fp4&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6&index=5)
636636

637-
- **B-Trees**
637+
- **B-Trees**
638638
- fun fact: it's a mystery, but the B could stand for Boeing, Balanced, or Bayer (co-inventor)
639639
- In Practice:
640640
B-Trees are widely used in databases. Most modern filesystems use B-trees (or Variants). In addition to

0 commit comments

Comments
 (0)