subtree

Documentation

Index

• func FindTwoErrNode(bt *btree.Node) (errNodes [2]*btree.Node)
• func FindTwoErrNodeParent(bt *btree.Node, errNodes [2]*btree.Node) (parentNodes [2]*btree.Node)
• func GetBSTTopSize0(bt *btree.Node) (size int)
• func GetBSTTopSize1(bt *btree.Node) (size int)
• func GetBSTTopSize2(bt *btree.Node) (size int)
• func GetMaxSubBST(bt *btree.Node) *btree.Node
• func GetMaxSubtreeLen(bt *btree.Node, sum int) (maxLen int)
• func RecoverTree(bt *btree.Node) *btree.Node
• func T1ContainsT2(t1, t2 *btree.Node) bool
• func T1SubtreeEqualT2(t1, t2 *btree.Node) (r bool)

Functions

func FindTwoErrNode

func FindTwoErrNode(bt *btree.Node) (errNodes [2]*btree.Node)

func FindTwoErrNodeParent

func FindTwoErrNodeParent(bt *btree.Node, errNodes [2]*btree.Node) (parentNodes [2]*btree.Node)

func GetBSTTopSize0

func GetBSTTopSize0(bt *btree.Node) (size int)

非递归搜索.

func GetBSTTopSize1

func GetBSTTopSize1(bt *btree.Node) (size int)

递归搜索.

func GetBSTTopSize2

func GetBSTTopSize2(bt *btree.Node) (size int)

拓扑贡献记录.

func GetMaxSubBST

func GetMaxSubBST(bt *btree.Node) *btree.Node

func GetMaxSubtreeLen

func GetMaxSubtreeLen(bt *btree.Node, sum int) (maxLen int)

func RecoverTree

func RecoverTree(bt *btree.Node) *btree.Node

func T1ContainsT2

func T1ContainsT2(t1, t2 *btree.Node) bool

前序遍历.

func T1SubtreeEqualT2

func T1SubtreeEqualT2(t1, t2 *btree.Node) (r bool)