神不烦

链表 链表的实现及增加、删除、插入、更新节点值、获取长度、打印。 # -*- coding:utf-8 -*- ''' 用Python实现链表。 ''' class Node(): def __init__(self, data): self.data = data self.next = None class LinkedList(): de...

树 二叉树的实现及遍历 # -*- coding:utf-8 -*- ''' 用Python实现树，并遍历。 ''' class Node(): def __init__(self, x): self.val = x self.left = None self.right = None def depth(root): ...

Python实现BST 二叉排序树（BST）又称二叉查找树、二叉搜索树 二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是一棵空树；或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于根结点的值； 2.若右子树不空，则右子树上所有结点的值均大于根节点的值； 3.左、右子树也分别为二叉排序树。 求树深度 按序输出...