二叉查找树(Binary Search Tree) 二叉查找树是二叉树中最常用的一种类型,也叫二叉搜索树。顾名思义,二叉查找树是为了实现快速查找而生的。不过,它不仅仅支持快速查找一个数据,还支持快速插入、删除一个数据。它是怎么做到这些的呢? 这些都依赖于二叉查找树的特殊结构。二叉查找树要求,在树中的任意一个节点,其左子树中的每个节点的值,都要小于这个节点的值,而右子树节点的值都大于这个节点的值。 我画了几个二叉查找树的例子,你一看应该就清楚了。 前面我们讲到,二叉查找树支持快速查找、插入、删除操作,现在我们就依次来…

2019年8月28日 0条评论 9点热度 阅读全文

 1、题目要求 看一个实际需求,google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址.),当输入该员工的id时,要求查找到该员工的所有信息. 要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列) 2、哈希表的基本介绍      散列表(Hash table 也叫哈希表) 是根据关键码值(key value)而直接进行访问的数据结构,也就是说,他通过把关键码映射到表中的一个位置来进行访问,以加快查询的…

2018年5月26日 0条评论 7点热度 阅读全文