Note

The wasBinarySearchTreeMaximum 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 maximal 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 wasBinarySearchTreeMaximum(list BST, string root) {
    string node = wasBinaryTreeRight(BST, root);
    if(node == "") return root;
    return wasBinarySearchTreeMaximum(BST, node);
}

secondlife/binary_trees/binary_search_trees/maximum.txt ยท Last modified: 2022/11/24 07:46 by 127.0.0.1

Access website using Tor Access website using i2p Wizardry and Steamworks PGP Key


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