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
- Is supplement to
- https://github.com/dshea89/SubsetTree/tree/v1.0 (URL)