相关疑难解决方法(0)

我的意思是一个结构:

• O(log n)x.push()操作的复杂性
• O(log n)查找元素的复杂性
• O(n)计算的复杂性list(x)将被排序

我还有一个关于性能的相关问题list(...).insert(...)现在在这里.

我有以下列表: -

a = [(1, 1), (2, 1), (3, 1), (4, 3), (5, 3), (6, 3), (7, 7), (8, 7), (9, 7)]

这是一个元组列表.元组内的元素的格式是(Id, ParentId)其根节点Id == ParentId.列表可以是元组的任何顺序.

我想使用上面的元组列表生成以下字典,

output = [{
    'id': 1,
    'children': [{
        {
            'id': 3,
            'children': [{
                {
                    'id': 5
                },
                {
                    'id': 4
                },
                {
                    'id': 6
                }
            }]
        },
        {
            'id': 2
        }
    }]
}, {
    'id': 7,
    'children': [{
        {
            'id': 9
        },
        {
            'id': 8
        }
    }]
}]

即(就图表而言 - …

我正在审查我的最终问题并且其中一个实践问题要求实现一个函数,该函数将值放入Python中的二叉搜索树中.这是我正在使用的Tree实现.

class Tree(object):
    def __init__(self, entry, left=None, right=None):
        self.entry = entry
        self.left = left
        self.right = right

这是我需要填写的功能.

def insert(item, tree):
    """
    >>> t = Tree(5, Tree(1, None, Tree(4)), Tree(7, Tree(6), Tree(8)))
    >>> insert(2, t)
    >>> t
    Tree(5, Tree(1, None, Tree(4, Tree(2), None)), Tree(7, Tree(6), Tree(8)))
    """

任何人都可以帮我实现这段代码,因为我不知道从哪里开始？谢谢!