binarytree构建二叉树堆，python

叁歲伎倆 2023-10-02 15:08 13阅读 0赞

binarytree用来构建二叉树堆很便利，比如：

from binarytree import tree, Node, build, get_parent
    
    
    def app():
        my_tree = tree(height=3, is_perfect=False)
        print(my_tree.pprint(index=True))
    
        print('-')
        root = Node(1)  # index: 0, value: 1
        root.left = Node(2)  # index: 1, value: 2
        root.right = Node(3)  # index: 2, value: 3
        root.left.right = Node(value=4, left=Node(5), right=Node(6))  # index: 4, value: 4
        root.pprint(index=True)
    
        print('--')
        print(root)
    
        print('---')
        root.left.left = Node(15)
        print(root)
    
        print('----')
        root.right.right = root.left
        print(root)
    
        print('-----')
        root2 = build([1, 2, 3, 4, None, 5])
        print(root2)
        print('------')
        print(get_parent(root2, root2.left.left))
    
    
    if __name__ == '__main__':
        app()

输出：

_________0-9_________________
          /                             \
       _1-7_____                ________2-8_
      /         \              /            \
    3-4        _4-6        __5-12__         6-10_
              /           /        \             \
            9-0         11-3      12-11          14-2
    
    None
    -
    
       ______________0-1_
      /                  \
    1-2_____             2-3
            \
           _4-4_
          /     \
        9-5     10-6
    
    --
    
      ______1
     /       \
    2__       3
       \
        4
       / \
      5   6
    
    ---
    
         ______1
        /       \
      _2__       3
     /    \
    15     4
          / \
         5   6
    
    ----
    
         ______1
        /       \
      _2__       3___
     /    \          \
    15     4         _2__
          / \       /    \
         5   6     15     4
                         / \
                        5   6
    
    -----
    
        1__
       /   \
      2     3
     /     /
    4     5
    
    ------
    
      2
     /
    4