![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structures
文章平均质量分 78
flt_ustc
中国科学技术大学 计算机系大二学生
展开
-
由已知的层次遍历序列构建二叉树
问题描述:已知一个完全二叉树的顺序存储序列,顺序存储在一个数组中,由该序列构建二叉链表,序列中空节点用‘#’表示,结果返回根节点指针。 解题思路:由二叉树的性质可知,设编号为i的节点的父节点的编号为i/2,左孩子的编号为2i,右孩子的编号为2i+1; typedef char ElemType; typedef struct tree_node{ ElemType data; t原创 2016-10-31 18:30:43 · 5303 阅读 · 1 评论 -
Hash Table 基础
## ## 目录 1.1 什么是哈希Hash 1.2 哈希函数 Hash Function 1.2.1 哈希函数性质 1.2.2 哈希函数的选择 1.2.3 Perfect Hash Function (PHF) 1.2.4 Minimal Perfect Hash Function (MPHF) [Note] 1.3 什么是哈希表 Hash Table 1.3.1...原创 2018-04-20 01:31:32 · 331 阅读 · 0 评论