graphs - Githubissues

oddnerd / rust

Handwritten reference implementations in Rust.

0 stars 0 forks source link

graphs #21

Closed oddnerd closed 4 months ago

oddnerd commented 9 months ago

Implement an interface for abstract graphs.

tree
- heap
- min-max
- binary
- binomial
- pairing
- fibonacci
- binary
- cartesian
- ball
- t
- rotation
- doubly-chained
- search
  - treap
  - tango
- threaded
- balancing
  - Day–Stout–Warren
  - splay
  - AVL
  - scapegoat
  - weight
  - red-black
  - AA
- m-ary
- metric
- b
- 2-3
- 2-3-4
- b+
- UB
- k-d
- trie
- radix
- ternary-search
- traversal

oddnerd commented 4 months ago

This is just a collection of wikipedia pages. These interest can be assessed independently.