nanke_4869的博客

试题编号： 201709-4 试题名称： 通信网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信...

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 1. 性质 它有3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节...

树相关知识汇总 1. 深入学习二叉树——二叉树基础 2. 二叉搜索树 3. 平衡二叉树 4. 2-3树 5. 2-3-4树 6. 红黑树 7. B树 8. B+树 9. 霍夫曼树 10. ...