• insert(x,S): insert x into S. • m

• insert(x,S): insert x into S. • member(x,S): return whether element x ∈ S. • select(j,S): return the j-th smallest element x where select(1,S) is the smallest element in S and select(j,S) < select(k,S) if j < k. select(j,S) is not necessarily equal to S[j −1]. • predecessor(j,S): special case of select(j − 1,S), but select(j,S) is already known. • successor(j,S): special case of select(j +1,S), but select(j,S) is already known.

ผลลัพธ์ (ไทย) 1:

• insert(x,S): ใส่ x เข้า S. • member(x,S): กลับว่า องค์ประกอบ x ∈ s ได้• select(j,S): กลับองค์ประกอบเล็กที่สุดเจ th x ที่ select(1,S) เป็นองค์ประกอบที่เล็กที่สุดใน S และ select(j,S) < select(k,S) ถ้าเจ < select(j,S) คุณไม่จำเป็นต้องเท่ากับ S [เจ −1] • predecessor(j,S): กรณีพิเศษเลือก (เจ− 1, S), แต่ select(j,S) เป็นที่รู้จักกันแล้ว • successor(j,S): กรณีพิเศษเลือก (เจ + 1, S), แต่ select(j,S) เป็นที่รู้จักกันแล้ว

ผลลัพธ์ (ไทย) 2:

•ใส่ (x, S): x แทรกเข้าไปในเอส•สมาชิก (x, S): กลับมาไม่ว่าจะเป็นองค์ประกอบ x ∈เอส•เลือก (ญ, S): กลับองค์ประกอบที่เล็กที่สุดที่ j x ที่เลือก (1, S ) เป็นองค์ประกอบที่เล็กที่สุดใน S และเลือก (ญ, S) <เลือก (k, S) ถ้าญ <k เลือก (ญ, S) ไม่จำเป็นต้องเท่ากับ S [เจ -1] •รุ่นก่อน (ญ, S): กรณีพิเศษของการเลือก (ญ - 1, S) แต่เลือก (ญ, S) เป็นที่รู้จักกันอยู่แล้ว •ทายาท (ญ, S): กรณีพิเศษของการเลือก (ญ + 1, S) แต่เลือก (ญ, S) เป็นที่รู้จักกันอยู่แล้ว

ผลลัพธ์ (ไทย) 3:

- แทรก ( X , s ) : ใส่ X ลงใน S . บริการสมาชิก ( X , s ) : กลับมาว่า ธาตุ X ∈เอส - เลือก ( J , s ) : คืน j-th น้อยที่สุดองค์ประกอบ X ที่เลือก ( 1 ) มีขนาดเล็กที่สุดและเลือกองค์ประกอบใน s ( J , s ( K ) < เลือก , S ) ถ้า J < K . เลือก ( J , s ) ไม่จําเป็นต้องเท่ากับ− 1 ; [ s ] - บรรพบุรุษ ( J , s ) : ในกรณีพิเศษของเลือก ( J − 1 ) แต่เลือก ( J , s ) เป็นที่รู้จักกันอยู่แล้ว - ทายาท ( J , s ) :กรณีพิเศษของการเลือก ( J 1 S ) แต่เลือก ( J , s ) เป็นที่รู้จักกันอยู่แล้ว