![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
陶晨毅
曾经想当程序员,现在是互联网产品,公众号同名。
展开
-
平衡二叉树、完全二叉树、满二叉树、二叉搜索(查找 / 排序)树、平衡二叉搜索树、二叉堆
如有纠结,请参考这个知乎回答,国内不少教科书定义不同。为什么说“满二叉树也是完全二叉树”? - 搞事情的回答 - 知乎https://www.zhihu.com/question/19809666/answer/154000457查了一些博客、百科整理出以下关于树的定义以及易混点:平衡二叉树:一棵空树或左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是平衡二叉...原创 2017-06-03 16:21:16 · 1527 阅读 · 0 评论 -
最大流问题基础定义详细图解:辅助网络
最大流问题一开始定义就有点多,一开始完全看糊涂了,辅助网络的定义更是摸不着头脑。因为一些概念理解错了,后面证明怎么都看不懂。后来慢慢画了几个图才搞清楚定义,才感觉到辅助网络的“道理”所在。后面最小费用流倒没那么难理解。可行流的流量:割集及其容量:辅助网络:辅助网络的割集及其容量:引理7.4(P176):...原创 2019-04-18 12:00:30 · 1335 阅读 · 3 评论