> Erlang中文手册 > lookup/2 在树里查找一个值

gb_trees:lookup/2

在树里查找一个值

用法:

lookup(Key, Tree) -> none | {value, Val}

内部实现:

-spec lookup(Key, Tree) -> 'none' | {'value', Val} when
      Key :: term(),
      Val :: term(),
      Tree :: gb_tree().

lookup(Key, {_, T}) ->
    lookup_1(Key, T).

%% The term order is an arithmetic total order, so we should not
%% test exact equality for the keys. (If we do, then it becomes
%% possible that neither '>', '' first is statistically better than testing for
%% equality, and also allows us to skip the test completely in the
%% remaining case.

lookup_1(Key, {Key1, _, Smaller, _}) when Key 
    lookup_1(Key, Smaller);
lookup_1(Key, {Key1, _, _, Bigger}) when Key > Key1 ->
    lookup_1(Key, Bigger);
lookup_1(_, {_, Value, _, _}) ->
    {value, Value};
lookup_1(_, nil) ->
    none.

在树里查找一个跟键 Key 相关的值,如果存在,则返回 {value, Val},否则返回 none。

Tree1 = gb_trees:empty(),
Tree2 = gb_trees:enter(a, 1, Tree1),
gb_trees:lookup(a, Tree2).
Tree1 = gb_trees:empty(),
gb_trees:lookup(a, Tree1).