flt_ustc的博客

问题描述:已知一个完全二叉树的顺序存储序列，顺序存储在一个数组中，由该序列构建二叉链表，序列中空节点用‘#’表示，结果返回根节点指针。解题思路：由二叉树的性质可知，设编号为i的节点的父节点的编号为i/2,左孩子的编号为2i,右孩子的编号为2i+1；typedef char ElemType;typedef struct tree_node{ElemType data;t

## ## 目录 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...