![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zhulei632
这个作者很懒,什么都没留下…
展开
-
(二叉)堆的几个应用
(二叉)堆的几个应用 http://www.cnblogs.com/chihits/archive/2011/05/02/1987637.html转载 2011-08-19 17:03:06 · 599 阅读 · 0 评论 -
用Trie树实现词频统计和单词查询
/* 文件名: trie.c 功能描述:用trie树实现单词词频统计以及单词查询 说明: 对统计对象,要求符合正则"[a-z]*"的格式的单词 若考虑大写,标点和空白字符(空格.TAB.回车换行符), 可修改next数组大小,最多255可原创 2011-08-20 16:45:18 · 4780 阅读 · 0 评论 -
并查集实现(C语言)
实现了最基本的并查集,可以用宏 path_compress 开关路径压缩. #include #include #include #define MAXNUM 20 int parent[MAXNUM]; int find_set(int x) {原创 2011-08-26 09:53:31 · 4687 阅读 · 1 评论 -
[笔试面试]共同的祖先节点(淘宝2012校招)
一颗树上有海量结点,假设在亿这个级别,现在给定任意2个结点(非根结点),请找出他们共同的祖先结点,请在节省空间的前提下,高效查找。 注意:请勿对该树对做任何假设,它不一定是平衡树,也不一定有序。 请高手们指教。 =====================原创 2011-09-23 10:29:59 · 643 阅读 · 0 评论