×

Enumeration of trees from finite number of nodes

  • US 9,002,862 B2
  • Filed: 11/21/2013
  • Issued: 04/07/2015
  • Est. Priority Date: 11/30/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising:

  • enumerating one or more possible trees configurable from a finite number (N) of nodes;

    determining for the enumerated trees natural numerals associated with particular ones of the enumerated trees,the natural numerals being based, at least in part, on a predetermined association between trees and natural numerals;

    wherein said enumerating comprises enumeration of each of the one or more possible trees, andwherein said determining natural numerals for the enumerated trees comprises determining a natural numeral for each one of the enumerated trees;

    determining one or more allocations of the finite number of nodes among subtree slots,an allocation defining a portion of the finite number of nodes to a subtree slot in the allocation; and

    for the subtree slot in the allocation, enumerating a set containing one or more possible subtrees configurable from the portion of the finite number of nodes allocated to the subtree slot.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×