Published May 5, 2016 | Version v1.0
Software Open

SubsetTree: Subset Tree

Creators

Description

A heap-ordered tree structure consisting of n-length subsets of a set. Solutions for the subset sum problem exist in which min-heap trees may be wielded to order all subsets by their sum and then traversed appropriately. By applying a binary search on the list of all sum-ordered subsets, a solution may be found relatively quickly. However, this approach only works for subsets in which all values are positive. The provided code extends this approach to include sets with all values, both positive and negative, by employing a new data structure termed the subset tree.

Files

SubsetTree-v1.0.zip

Files (10.7 kB)

Name Size Download all
md5:a49dcf4440a3b4d305d8df40b1037d2a
10.7 kB Preview Download

Additional details

Related works