Hashing Table and Binary Tree

Hash Table

- Tidak semua hashing menggunakan linked list sebagai array. Alternatif yang populer adalah menggunakan array "lebih baik", misalnya binary tree,  atau tabel hashing lainnya.

- Beberapa tabel hash sama sekali tidak menggunakan kotak: lihat Buka Mengatasi (mereka datang dengan masalah lain, jelas)

- Ada sesuatu yang disebut Linear re-hashing, yang menghindari perangkap "stop-the-world-and-rehash". Pada dasarnya selama fase migrasi Anda hanya memasukkan tabel "baru", dan juga memindahkan satu entri "lama" ke tabel "baru". 

Binary Tree

- Re-balancing mahal, Anda dapat mempertimbangkan Skip-List atau Splay Tree.

- Pengalokasi yang baik dapat "mengemas" node bersama dalam memori, meskipun hal ini tidak mengurangi masalah penunjuk penunjuk.