摘要：
参考：浙大数据结构(陈越、何钦铭)课件1、树与树的表示什么是树？客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率！数据管理的基本操作之一：查找（根据某个给定关键字K，从集合R 中找出关键字与K 相同的记录）。一个自然的问题就是，如何实现有效率的查找？... 阅读全文
推荐排行榜
欧拉回路与欧拉通路存在性的充要条件及其证明
2015-04-06 16:35 by 星星之火✨🔥, 11872 阅读, 收藏,
摘要：
定理1：连通多重图中存在欧拉回路当且仅当图中所有顶点的度数为偶数。首先，我们来证明充分性，即存在欧拉回路则图中的所有顶点的度数必然为偶数。在图中任取一点，以该点作为起点，沿着欧拉回路走，当前顶点的出度为1，然后经过其它的顶点，注意到如果欧拉路径经过一个顶点（包括起点），它必然离开这个点，这样出入度之... 阅读全文
探索性思维——How to Solve It
2016-05-07 21:00 by 星星之火✨🔥, 3329 阅读, 收藏,
摘要：
我觉得这篇文章和什么都能扯上点关系，比如编程。 很多人已经讨论过数学与编程的关系了，这里不想过多探讨，只是简单提一下：有些人把数学贬低地一文不值，认为做一般的应用软件用不到数学；而有些人则把数学拔高到一个很高的位置，认为一些比较上层的领域像机器学习，包括其父、子类人工智能和深度学习都需要用到些相对晦 阅读全文
非空二叉树的一个有趣的性质:n0 = n2 + 1
2015-05-09 08:27 by 星星之火✨🔥, 6077 阅读, 收藏,
摘要：
对任何非空二叉树T，若n0 表示叶结点的个数、n2 表示度为2 的非叶结点的个数，那么两者满足关系n0 = n2 + 1。这个性质很有意思，下面我们来证明它。证明：首先，假设该二叉树有N 个节点，那么它会有多少条边呢？答案是N - 1，这是因为除了根节点，其余的每个节点都有且只有一个父节点，那么这N... 阅读全文
浙公网安备 33010602011771号