2014年4月25日
摘要: 复习下二叉树,创建二叉树,分别以先序,中序,后续三种遍历访问二叉树,输出二叉树的叶子节点及叶子节点的个数,并输出二叉树的高度#include#include#include#includeusing namespace std;typedef struct BiTNode{ char data; s... 阅读全文
posted @ 2014-04-25 22:03 milantgh 阅读(331) 评论(0) 推荐(0)
摘要: 我们选择质数分辨算法来建立一棵哈希树。选择从2开始的连续质数来建立一个十层的哈希树。第一层结点为根结点,根结点下有2个结点;第二层的每个结点下有3个结点;依此类推,即每层结点的子节点数目为连续的质数。到第十层,每个结点下有29个结点。如下图所示:同一结点中的子结点,从左到右代表不同的余数结果。例如:... 阅读全文
posted @ 2014-04-25 21:56 milantgh 阅读(1248) 评论(0) 推荐(0)