Câu hỏi được gắn thẻ «persistent-data-structure»

Lập trình hàm sử dụng các cấu trúc dữ liệu liên tục và các đối tượng bất biến. Câu hỏi của tôi là tại sao điều quan trọng là phải có cấu trúc dữ liệu như vậy ở đây? Tôi muốn hiểu ở mức độ thấp những gì sẽ xảy …

22 data-structures  functional-programming  programming-paradigms  persistent-data-structure 

Cấu trúc dữ liệu liên tục là cấu trúc dữ liệu bất biến. Các thao tác trên chúng trả về một "bản sao" mới của cấu trúc dữ liệu, nhưng bị thay đổi bởi thao tác; cấu trúc dữ liệu cũ vẫn không thay đổi. Hiệu quả thường được thực …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

Tôi đang tìm kiếm một cấu trúc dữ liệu liên tục tương tự như mảng (nhưng không thay đổi), cho phép lập chỉ mục nhanh, nối thêm, trả trước và lặp lại (địa phương tốt). Clojure cung cấp Vector liên tục, nhưng nó chỉ để nối nhanh. Scala's Vector có …

11 data-structures  functional-programming  persistent-data-structure