Pudu programming language
Menu
API reference

Std.Tree.prune

1 declaration

fn

prune: &Std.Tree.Tree[T] -> fn(T) -> Bool -> Option[Std.Tree.Tree[T]]

This is a callable function.

What it does

The tree with every node the test rejects removed, along with everything

beneath it, or None when the root itself is rejected.

A rejected node takes its subtree with it rather than promoting its

children, because a hierarchy whose middle disappeared would put a node

under a parent it never had.

Read the signature

  • The text after the name is the type checked by Pudu.
  • Read arrows from left to right: inputs come first, and the final type is returned.
  • & borrows a value for this call instead of moving or copying it.
  • Names inside [ ] are type arguments, such as the item type held by a collection.
  • Option holds Some(value) or None when no value is available.

Back to Std.TreeSearch related declarations