在 Python 中对列表中的新对象进行排序

Question

我想寻求一些帮助。 我有一个多项式对象，我已经为它建立了数学等式。 所以举个例子，如果我有3X^3+2X^2+X和6X^3+5X^2+4X，那么P2>P1，到目前为止一切都很好。

所有这些对象都放在 BinarySearchTree 中，并且使用 def，我需要在数组中按顺序取出它们，例如： 0 3X^3+2X^2+X 18 将释放 [0, 18, 3X^3+2X^2+X] 我设法将其中的所有多项式组成一个数组，但我不知道如何将它们直接发送到已经正确排列的数组中，或者如何对数组中的函数进行排序？

class Node:
    def inorder(self, fin_list):
        if self:
            fin_list.append(self.value)
            if self.left:
                self.left.inorder(fin_list)
            if self.right:
                self.right.inorder(fin_list)
        return list(fin_list)

class BST:
    def inorder(self):
        if self.head:
            return self.head.inorder([])
        else:
            return []

Answer 1

如果您的 BinaryTree 中的多项式已经按正确顺序排列（您应该这样做），那么您只需读取所有节点 in-order，也称为 按顺序遍历，或左节点右遍历（LNR）。您可以通过稍微更改 inorder 函数来做到这一点：

def inorder(self, fin_list):
    if self:

        # start with left child
        if self.left:
            # self.left.inorder() returns a list, and you need to add it to the existing list
            fin_list += self.left.inorder(fin_list)

        # then add value of current node
        fin_list.append(self.value)

        # finish with the right child
        if self.right:
            # self.left.inorder() returns a list, and you need to add it to the existing list
            fin_list += self.right.inorder(fin_list)

    return list(fin_list)