implementation in D of AVL trees, B-trees and skip lists, for performance comparison purposes.