[[
✎ pl:prolog:pllib:dictionary_lookup
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Dictionary lookup ====== {{tag>trees}} ===== Description ===== Dictionary lookup in a binary tree **Source**: The Art of Prolog ===== Download ===== Program source code: {{dictionary_lookup.pl}} ===== Listing ===== <code prolog> /* lookup(Key,Dictionary,Value) :- Dictionary contains the value indexed under Key. Dictionary is represented as an ordered binary tree. */ lookup(Key,dict(Key,X,Left,Right),Value) :- !, X = Value. lookup(Key,dict(Key1,X,Left,Right),Value) :- Key < Key1 , lookup(Key,Left,Value). lookup(Key,dict(Key1,X,Left,Right),Value) :- Key > Key1, lookup(Key,Right,Value). % Program 15.9: Dictionary lookup in a binary tree </code> ===== Comments =====
pl/prolog/pllib/dictionary_lookup.txt
· ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry