Алгоритмы long prefix match, exact match на деревьях

Математика, алгоритмы поиска на графах (exact-match, longest prefix match и др.):
1) lpm https://en.wikipedia.org/wiki/Longest_prefix_match
2) lpm https://www.youtube.com/watch?v=5tAbyHAlS2M
3) lpm https://www.youtube.com/watch?v=1VMJt2-Kvq4
4) stp https://ru.wikipedia.org/wiki/STP

5) Префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Trie)
6) Ассоциативный массив

7) Двоичное дерево поиска

8) Двоичное дерево
9) Сжатое префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Radix_tree)
10) https://raminaji.wordpress.com/unibit-tries/
11) https://raminaji.wordpress.com/multibit-tries/

Книги, статьи (Exact-match, longest prefix match):

1) George Varghese - Network Algorithmics
2) Survey and Taxonomy of IP Address Lookup Algorithms
3) An_Efficient_IP_Address_Lookup_Algorithm

STP:

1) https://ru.wikipedia.org/wiki/STP

2) О ненужности Spanning Tree https://habr.com/ru/post/132312/

3) Сети для самых маленьких. Часть четвертая. STP https://habr.com/ru/post/143768/