数据结构
文章平均质量分 77
比你粗一点
How many roads must a man walk down before you call him a man
展开
-
二叉树的遍历(前序 中序 后序)和已知两种遍历顺序求另外一种遍历顺序(含实例)
1 二叉树的遍历 前序遍历:先遍历根节点,然后遍历左子树,然后遍历右子树 中序遍历:先遍历左子树,然后遍历根节点,然后遍历右子树 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点 举例如下: 前序遍历:a b d e c f g 中序遍历:d b e a原创 2013-08-18 10:18:38 · 4992 阅读 · 0 评论 -
哈希函数简介
一、散列表相关概念散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。这里把这种对应关系f称为散列函数,又称为哈希(Hash)函数。按这个思想,采用散列技术将记录存在在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表。那么,关键字对应的记录存储位置称为散列地址。散列技术最适合的求解问题是查找与给定值相等的记录。对原创 2013-08-18 12:28:54 · 1140 阅读 · 0 评论