数据结构
文章平均质量分 77
nanfeng224
成功源于坚持!
展开
-
patricia_tree树的特征
1,父节点的addr是两个子节点addr的&操作;2,父节点的mask是两个子节点addr的最长公共前缀长度n,n个1后面跟WORDBITS-n个0;3,从第一点可知父节点的addr值不小于其子节点的addr值4,同一颗树下,左子节点addr值不大于右子节点addr值。5,兄弟节点与新节点有最大公共前缀。6,左子节点的mask值比右子节点大,原创 2014-08-29 11:19:22 · 1500 阅读 · 0 评论 -
平衡二叉树详解
对平衡二叉树一直掌握的不是很透彻,这篇博文就来详详细细的分析分析。原创 2014-09-14 22:44:58 · 400 阅读 · 0 评论 -
用栈实现自定义算术运算
用栈实现自定义算术运算对应运算:@ +原创 2014-09-03 23:29:08 · 557 阅读 · 0 评论 -
普通二叉树及其遍历
#include #include #include using namespace std;typedef struct BiTNode //二叉树结点{ char data; //数据 struct BiTNode *lchild,*rchild; //左右孩子指针} BiTNode,*BiTree;int Create原创 2014-09-15 23:31:02 · 304 阅读 · 0 评论 -
哈弗曼编码实现
例题:假设一个文本文件TFile中只包含7个字符{A,B,C,D,E,F,G},这7个字符在文本中出现的次数为{5,24,7,17,34,5,13}利用哈夫曼树可以为文件TFile构造出符合前缀编码要求的不等长编码原创 2014-10-05 22:04:54 · 961 阅读 · 0 评论 -
字典树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是原创 2014-10-05 20:15:30 · 400 阅读 · 0 评论