2019年8月28日

二叉排序树（又叫二叉查找树、二叉搜索树）的操作集及平衡二叉排序树

摘要： 二叉排序树或者是一棵空树；或者是具有如下特征的二叉树：若它的左子树不空，则左子树上所有结点的值均小于根结点的值；若它的右子树不空，则右子树上所有结点的值均大于根结点的值；它的左右子树也都分别是二叉排序树；二叉排序树的定义，是一个递归定义的过程；对二叉排序树进行中序遍历，遍历结果恰好是一个有序的线性序 阅读全文

posted @ 2019-08-28 15:37 金色的省略号 阅读(511) 评论(0) 推荐(0) 编辑

查找，比较查找，散列(哈希)查找

摘要： 查找，在一组记录集合中，找到关键码值等于给定值的某个记录，或找到关键码值符合特定条件的某些记录的过程，也叫检索。 一、查找表，是由同一类型的数据元素(或记录)构成的集合。 二、提高查找效率的方法：1、预排序；2、建立索引；3、散列技术（不允许出现重复关键码，不适合进行范围查询）； 三、平均查找长度（ 阅读全文

posted @ 2019-08-28 15:35 金色的省略号 阅读(604) 评论(0) 推荐(1) 编辑