Formally, an associative array S st

Formally, an associative array S stores a set of elements. Each element e has an
associated key key(e) ∈ Key. We assume keys to be unique, i.e., distinct elements
have distinct keys. Associative arrays support the following operations:
S.insert(e : Element): S :=S ∪ {e}
S.remove(k : Key): S :=S {e} where e is the unique element with key(k) = k.
S.find (k : Key): If there is an e ∈ S with key(k) = k return e otherwise return ⊥.
In addition, we assume a mechanism that allows us to retrieve all elements in S.
Since this forall operation is usually easy to implement, we only discuss it in the
exercises. Observe that the find -operation is essentially the random access operator
in an array; therefore, the name associative array. Key is the set of potential array
indices and the elements in S are the indices in use at any particular time. Throughout
this chapter, we use n to denote the size of S and N to denote the size of Key. In a
typical application of associative arrays, N is humongous and hence the usage of an
array of size N is out of the question. We are aiming for solutions which use space
O(n).
In the library example, Key is the set of all library card numbers and elements are
the book orders. Another pre-computer example is an English-German dictionary.
The keys are English words and an element is an English word together with its
German translations.

Kết quả (Việt) 1:

Chính thức, một mảng kết hợp S lưu trữ một tập các phần tử. Mỗi yếu tố e có một
liên kết quan trọng key(e) ∈ chìa khóa. Chúng tôi giả định phím để được duy nhất, tức là, các yếu tố khác biệt
có khác biệt phím. Mảng kết hợp hỗ trợ sau đây operations:
S.insert(e: Element): S: S u = {e}
S.remove(k: Key): S: = S {e} nơi e là yếu tố duy nhất với key(k) = k.
S.find (k: Key): Nếu có một ∈ e S với key(k) = k e trở lại nếu không trở lại ⊥.
ngoài ra, chúng tôi giả định một cơ chế cho phép chúng tôi để lấy tất cả các yếu tố trong S.
kể từ khi hoạt động forall này là thường dễ dàng để thực hiện, chúng tôi chỉ thảo luận về nó trong các
bài tập. Quan sát mà nhiều-hoạt động là về cơ bản là các nhà điều hành truy cập ngẫu nhiên
trong một mảng; do đó, tên mảng kết hợp. Điều quan trọng là tập hợp các tiềm năng mảng
chỉ số và các yếu tố trong S là chỉ số sử dụng tại bất kỳ thời gian cụ thể. Trong suốt
chương này, chúng tôi sử dụng n để biểu thị kích thước của S và N để biểu thị kích thước của Key. Trong một
điển hình ứng dụng của mảng kết hợp, N là humongous và do đó việc sử dụng một
mảng kích thước N là ra câu hỏi. Chúng tôi đang nhắm đến giải pháp mà sử dụng space
O(n).
Trong ví dụ thư viện, điều quan trọng là tập của tất cả các số thẻ thư viện và các yếu tố
các đơn đặt hàng cuốn sách. Một ví dụ khác trước khi máy tính là một từ điển Anh-Đức.
các phím là từ tiếng Anh và một phần tử là một từ tiếng Anh cùng với của nó
Đức dịch.

Kết quả (Việt) 2:

Chính thức, một mảng kết hợp S chứa một tập hợp các yếu tố. Mỗi phần tử điện tử có
chính liên quan chính (e) ∈ Key. Chúng tôi giả định các phím là duy nhất, tức là, các yếu tố khác nhau
có các phím riêng biệt. Mảng kết hợp hỗ trợ các hoạt động sau đây:
S.insert (e: Element): S: = S ∪ {e}
S.remove (k: Key): S: = S {e} trong đó e là yếu tố độc đáo với phím ( . k) = k
S.find (k: Key):. Nếu có một e ∈ S với phím (k) = k quay trở lại e nếu không trở lại ⊥
Ngoài ra, chúng tôi giả định một cơ chế cho phép chúng ta lấy tất cả các yếu tố trong S .
Kể từ khi hoạt động forall này thường dễ thực hiện, chúng tôi chỉ thảo luận về nó trong các
bài tập. Nhận thấy rằng việc tìm thấy tác chủ yếu là các nhà điều hành truy cập ngẫu nhiên
trong một mảng; do đó, các mảng tên kết hợp. Điều quan trọng là tập hợp các mảng tiềm năng
các chỉ số và các yếu tố trong S là chỉ số được sử dụng ở bất kỳ thời điểm cụ thể. Trong suốt
chương này, chúng tôi sử dụng n để biểu thị kích thước của S và N để biểu thị kích thước của Key. Trong một
ứng dụng điển hình của mảng kết hợp, N là humongous và do đó việc sử dụng một
mảng có kích thước N là trong số các câu hỏi. Chúng tôi đang hướng tới các giải pháp mà sử dụng không gian
O (n).
Trong ví dụ thư viện, chính là tập hợp của tất cả các số thẻ thư viện và các yếu tố được
các đơn đặt hàng cuốn sách. Một ví dụ khác trước máy tính là một từ điển Anh-Đức.
Các phím được từ tiếng Anh và một phần tử là một từ tiếng Anh cùng với nó
dịch tiếng Đức.