Câu hỏi được gắn thẻ «skip-lists»

Trong phần 2.2 của Cây B lãng quên bộ nhớ cache , Cây tìm kiếm cân bằng mạnh được định nghĩa là: Đối với một số hằng số , mọi nút ở độ cao có hậu duệ .dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Họ tuyên bố: Tìm kiếm cây thỏa mãn Thuộc tính 1 và …

11 ds.data-structures  skip-lists 

Đưa ra một danh sách bỏ qua chiều cao nnn , chiều dài dự kiến ​​của nó là bao nhiêu, trong một yếu tố không đổi (nhân)? Trong phần 2.2 của Cây B lãng quên bộ nhớ cache , Cây tìm kiếm cân bằng mạnh được định nghĩa là: Đối …

8 ds.data-structures  randomized-algorithms  skip-lists