commit
7da970cc34
@ -1762,11 +1762,11 @@ Google не возьмёт тебя на работу.
|
||||
- [ ] [Bottom Up 234-Trees (video)](https://www.youtube.com/watch?v=DQdMYevEyE4&index=4&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6)
|
||||
- [ ] [Top Down 234-Trees (video)](https://www.youtube.com/watch?v=2679VQ26Fp4&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6&index=5)
|
||||
|
||||
- [ ] **N-ary (K-ary, M-ary) trees**
|
||||
- note: the N or K is the branching factor (max branches)
|
||||
- binary trees are a 2-ary tree, with branching factor = 2
|
||||
- 2-3 trees are 3-ary
|
||||
- [ ] [K-Ary Tree](https://en.wikipedia.org/wiki/K-ary_tree)
|
||||
- [ ] **N-ичные (K-ичные, M-ичные) деревья**
|
||||
- заметка: N или K это фактор ветвления (максимальное количество веток у каждого корня)
|
||||
- бинарные деревья являются 2-ичными деревьями, где фактор ветвления = 2
|
||||
- 2-3 деревья 3-ичные
|
||||
- [ ] [K-ичные деревья (en)](https://en.wikipedia.org/wiki/K-ary_tree)
|
||||
|
||||
- [ ] **B-Деревья**
|
||||
- забавно, но факт: это загадка, ведь B здесь может значить Boeing, сБалансированный, или Байер (фамилия ко-создателя)
|
||||
|
Loading…
x
Reference in New Issue
Block a user