關聯列表

在所有嚴肅的 Prolog 系統中,關聯列表可用於比元素集合更快地線性訪問。這些關聯列表通常基於*平衡樹,*如 AVL 樹。有一個名為 library(assoc) 的公共域庫,它附帶了許多 Prolog 系統,並提供 O(log(N) 操作,用於插入,獲取和更改元素到集合。