- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Python实现拓扑排序(借助深度搜索,用颜色表示搜索状态)
Python实现拓扑排序,此处方法借助深度搜索,利用颜色表示搜索状态进而得到拓扑排序
2020-06-07 10:08:42 550
原创 Python实现AVL树(平衡二叉树)
Python实现AVL树什么是AVL树如何添加新节点AVL树不平衡时怎么办这里从头开始建一个AVL树测试结果和下载链接[声明: 本文系学校作业之一,仅供学习交流使用,请勿上传至任何平台。]什么是AVL树在二叉树的基础上,简单来说是每个节点都平衡( |balance| ≤\leq≤ 1)。而balance如何计算呢? 这里首先介绍树中的高度。如果一个节点只有一个子节点(这里左子节点和右子节点没有影响),而该子节点没有子节点,那么它的高度为h(x)=0h(x)=0h(x)=0一个节点xxx有一个子
2020-06-07 04:53:31 672
AVL_Tree.rar
2020-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人