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