A tipi eleman kümelerini saklamam gerekiyor. Böylece karşılaştırma, bir kısmi sıralı olan Tip ve büyük, eşit ya da eşsiz küçük dönebilir.
Karma tablolardaki bir sorun, iki eşit öğenin farklı şekilde temsil edilebilmesidir ve eşitlikle tutarlı bir karma işlevine erişimim yoktur.
İki öğeyi karşılaştırmak uzun bir süreç olabilir, bu nedenle karşılaştırmaları en aza indirmek ilginç olacaktır. Gerekirse, karşılaştırma operatörünün çağrılarını not etmek mümkündür. Şimdi sadece antikalar depolamamız gerektiğinin farkındayım (ya da varsayalım). Daha doğrusu, gerçekleştirmem gereken işlemler aşağıdaki gibidir:
- Antikalinden bir element çıkarın;
- Bir eleman eklemeye çalışın. Öğe bir üyeden küçükse eklemeyin, aksi takdirde ekleyin ve ondan daha küçük olan tüm öğeleri kaldırın.
Her öğeyi iki tamsayı ile de , böylece ve olduğunu , bilmek bana hemen verir . Tabii ki, , bir \ not <b anlamına gelmez ... Tamsayı sınırlarının bulunması, tam bir üflemeli eleman karşılaştırmasına kıyasla nispeten ucuz bir işlemdir.