pgm12_18.txt

来自「Data Structures And Algorithms With Obje」· 文本 代码 · 共 21 行

#
# This file contains the Python code from Program 12.18 of
# "Data Structures and Algorithms
# with Object-Oriented Design Patterns in Python"
# by Bruno R. Preiss.
#
# Copyright (c) 2003 by Bruno R. Preiss, P.Eng.  All rights reserved.
#
# http://www.brpreiss.com/books/opus7/programs/pgm12_18.txt
#
class PartitionAsForest(Partition):

    def __init__(self, n):
        super(PartitionAsForest, self).__init__(n)
        self._array = Array(self._universeSize)
        for item in xrange(self._universeSize):
            self._array[item] = self.PartitionTree(self, item)
        self._count = self._universeSize

    # ...