Note

The wasBinarySearchTreeMinimum function takes as arguments:

  • a binary search tree (BST) as a flattened list as per binary_trees.
  • the root of the binary search tree (root)

and returns the minimal value in the binary search tree.

Code

This script was tested and works on OpenSim version 0.7.5!

///////////////////////////////////////////////////////////////////////////
//    Copyright (C) 2013 Wizardry and Steamworks - License: GNU GPLv3    //
///////////////////////////////////////////////////////////////////////////
string wasBinarySearchTreeMinimum(list BST, string root) {
    string node = wasBinaryTreeLeft(BST, root);
    if(node == "") return root;
    return wasBinarySearchTreeMinimum(BST, node);
}

secondlife/binary_trees/binary_search_trees/minimum.txt · Last modified: 2017/02/22 18:30 (external edit)

Access website using Tor


For the copyright, license, warranty and privacy terms for the usage of this website please see the license and privacy pages.