- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树基本知识及二叉树的遍历（Python版本）
二叉树基本知识及二叉树的遍历（Python版本）基本知识与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。二叉树的一些基本性质：第i层最多有2**(i-1)个结点深度为k的二叉树至多有2**k-1个结点二叉树中，叶子结点个数为n_0, 度为2的结点的数为n_2, 则n_0=n_2+1具有 n 个节点的满二叉树的深度为 log2(n+1)n 个结点的完全二叉树的深度为 ⌊log2n⌋+1!!! 如果二叉树中除去
2021-12-20 17:23:41
1044
原创 学习笔记——NP-Hard Problems
【1】NP-hard problems：most people believe cannot be solved in polynomial time, even though nobody can prove a super-polynomial lower bound.典例：电路可满足性问题The circuit satisfiability problem asks, given a c...
2019-10-21 20:30:38
3016
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人