"A small change to the hashing function has a huge impact on the shape of the binary tree..." | Lobsters

22

"A small change to the hashing function has a huge impact on the shape of the binary tree..." ☶ compsci swift github.com
via fitzgen 2 years ago | cached | 1 comment

1

Title from: https://twitter.com/nadavrot/status/697333319847915520

A small change to the hashing function has a huge impact on the shape of the binary tree. Good hash -> wide tree.

The visualizations of the tree really drove it home.

1

jakemor 2 years ago | link

Should of used a red black tree! It remains balanced.

https://en.wikipedia.org/wiki/Red%E2%80%93black_tree