- 博客(3)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 如何判断一棵二叉树是完全二叉树
<br /><br />严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解，<br />就是一棵树，深度为k，并且没有空位。<br />首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。<br />一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那么这棵树是完全二叉树。<br /><br /> <br /><br />任意的一个二叉树，都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先遍历的时候，如
2011-04-30 01:23:00
38368
18
转载 布隆过滤器（Bloom Filter）
<br />在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中，遇到一个新元素时，将它和集合中的元素直接比较即可。一般来讲，计算机中的集合是用哈希表（hash table）来存储的。它的好处是快速准确，缺点是费存储空间。当集合比较小时，这个问题不显著，但是当
2011-04-17 23:57:00
1525
1
转载 B树
<br />B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；
2011-04-16 19:55:00
856
深入Managed_DirectX_9
2008-06-09
PowerPC汇编指令
2008-04-12
DigitalDisplay(数字显示)
2007-11-23
jdsl（Data Structures Library in Java)
2007-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人