![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
神不烦
努力努力再努力
展开
-
Python实现链表增加、删除、插入、更新
链表链表的实现及增加、删除、插入、更新节点值、获取长度、打印。# -*- coding:utf-8 -*-'''用Python实现链表。'''class Node(): def __init__(self, data): self.data = data self.next = Noneclass LinkedList(): de...原创 2018-06-23 21:16:25 · 14524 阅读 · 1 评论 -
Python实现二叉树,前后中序层次遍历,并按层次打印
树二叉树的实现及遍历# -*- coding:utf-8 -*-'''用Python实现树,并遍历。'''class Node(): def __init__(self, x): self.val = x self.left = None self.right = Nonedef depth(root): ...原创 2018-06-23 21:19:21 · 2837 阅读 · 0 评论 -
Python实现二叉搜索树BST
Python实现BST二叉排序树(BST)又称二叉查找树、二叉搜索树 二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树: 1.若左子树不空,则左子树上所有结点的值均小于根结点的值; 2.若右子树不空,则右子树上所有结点的值均大于根节点的值; 3.左、右子树也分别为二叉排序树。求树深度按序输出...原创 2018-06-23 21:28:31 · 2230 阅读 · 0 评论