引言:
除去各种线性和非线性的数据结构外,还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有:1、查找某个"特定的"数据元素是否在查找表中;2、检索某个"特定的"数据元素的各种属性;3、在查找表中插入一个数据元素;4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操作,则称此类...
分类:
其他好文 时间:
2014-07-16 17:24:54
阅读次数:
331
二叉排序树的创建、查询、插入与删除
一、简述二叉排序树的思想:
动态查找表中主要有二叉树结构和树结构两种,而二叉树结构分为二叉排序树和平衡二叉树,树结构分为B-树和B+树等。
二叉排序树可以是一颗空树二叉排序树的性质:二叉排序树上的节点满足左子树
也就是说二叉排序树必须有顺序,且满足左子树
二、构建二叉排序树
创建二叉排序树通常...
分类:
其他好文 时间:
2014-07-10 22:57:28
阅读次数:
334
C语言不支持重载,C++可以支持重载。这是什么原因呢?在编译过程中需要将obj文件进行link,link负责将每一个obj中的符号查找表中的东西转换为一个地址,这个地址就是最后编译完成后的exe文件的函数对应这个函数的入口地址。一个简单函数: int Test();按C语言方式的命名方式(_cde....
分类:
编程语言 时间:
2014-06-27 15:10:57
阅读次数:
296
查询及删除重复记录的SQL语句1、查找表中多余的重复记录,重复记录是根据单个字段(Id)来判断select * from 表 where Id in (select Id from 表 group by Id having count(Id) > 1)2、删除表中多余的重复记录,重复记录是根据单个字...
分类:
数据库 时间:
2014-06-18 17:09:56
阅读次数:
241
最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
Oracle删除重复行分类:ORACLE2010-12-12
17:10423人阅读评论(0)收藏举报oracletabledeleteintegerinsert.net查询及删除重复记录的SQL语句1、查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断select
* fro...
分类:
数据库 时间:
2014-05-25 15:01:27
阅读次数:
309