> Erlang中文手册 > largest/1 返回最大的键和值

gb_trees:largest/1

返回最大的键和值

用法:

largest(Tree) -> {Key, Val}

内部实现:

-spec largest(Tree) -> {Key, Val} when
      Tree :: gb_tree(),
      Key :: term(),
      Val :: term().

largest({_, Tree}) ->
    largest_1(Tree).

largest_1({Key, Value, _Smaller, nil}) ->
    {Key, Value};
largest_1({_Key, _Value, _Smaller, Larger}) ->
    largest_1(Larger).

返回一个 {Key, Val} 的元组,Key 是树里最大的键,Val 是与键相关联的值(这里假设这里树不是一个空树)。

Orddict = orddict:from_list([{pear, 7}, {orange, 5}, {apple, 2}]),
Tree = gb_trees:from_orddict(Orddict),
gb_trees:largest(Tree).