Unrolled Linked List

#1

Em đang tìm hiểu về Danh sách liên kết mở (Unrolled Linked List) và không hiểu vấn đề sau :

  • Tại sao không chèn đầy Array trong Node mà giữ cho Array trống 1 nữa
  • Overhead memory là gì
  • Mong các bác chia sẽ thêm cho em về Unrolled Linked List

Em cám ơn rất nhiều

1 Like
#2

Overhead là phần mem dùng để quản lí CTDL + phần mem chưa dùng đến. Một tiêu chí quan trọng là tỉ lệ của nó so với tổng kích thước (= overhead + payload, dữ liệu).

2 Likes
#3

mới nghe lần đầu :kissing:

1 Like
#4

Mỗi node chứa nhiều phần tử.

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?