Трохи розібрався в принципі роботи списку с прОпусками а не з перепустками, як тут переклали - тільки проалізувавши записи та пояснення в самій IDEA. Всі ці кольорові картинки на різних сайтах з поясненнями тільки більше заплутували...
* Head nodes Index nodes
* +-+ right +-+ +-+
* |2|---------------->| |--------------------->| |->null
* +-+ +-+ +-+
* | down | |
* v v v
* +-+ +-+ +-+ +-+ +-+ +-+
* |1|----------->| |->| |------>| |----------->| |------>| |->null
* +-+ +-+ +-+ +-+ +-+ +-+
* v | | | | |
* Nodes next v v v v v
* +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+
* | |->|A|->|B|->|C|->|D|->|E|->|F|->|G|->|H|->|I|->|J|->|K|->null
* +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+
алгорітми вставки та видалення там звичайно....... але IMHO полегше, ніж червоно-чорні дерева з батьками та дядьками)))
ПЕРЕЙДІТЬ В ПОВНУ ВЕРСІЮ