asd1147170607的博客

1 递归遍历typedef struct _BiTNode{ int data; struct BiTNode* lchild; struct BiTNode* rchild;} BiTNode, *BiTree;//前序遍历 根左右void preOrder(BiTree T){ if(T == nullptr) return; cout << T->data << endl; preOrder(T->lchild); preOrder(

1 常见查找概念查找指根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。查找表是由同一类型的数据元素或记录构成的集合。关键字是数据元素中某个数据项的值，又称为键值，主关键字可以唯一地标识一个记录，次关键字可以标识多个数据元素或记录。静态查找表：只做查找操作的查找表，可用线性表结构来组织数据。动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。可以用二叉排序树来组织数据。从逻辑上来说，查找所基于的数据结构是集合，集合中的记录之间没

1 常见排序概念排序稳定性：假设关键字ki = kj，且在排序前的序列中ri领先于rj，如果排序后ri仍领先于rj，则称所用的排序算法为稳定的。若有可能使排序后rj领先于ri，则排序算法是不稳定的。内排序：在整个排序过程中，待排序的所有记录都被放置在内存中。外排序：排序过程中由于排序的记录个数太多，不能同时放置在内存中，整个排序过程需要在内外存之间多次交换数据才能进行。我们主要研究内排序，内排序排序算法性能受三方面影响（1）时间性能。内排序主要进行两种操作，比较和移动。（2）辅助空间。（3）