- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 二叉树基本知识及二叉树的遍历(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 1065
原创 学习笔记——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 3048 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人