陌上花开缓缓归以的博客

12345

（一）二叉搜索树（BST）： 如果一个二叉树满足：对于任意一个节点，其值不小于左子树的任何节点，且不大于右子树的任何节点（反之亦可），则为二叉搜索树。如果按照中序遍历，其遍历结果是一个有序序列。因此，二叉搜索树又称为二叉排序树。 二叉搜索树的性质： 1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。 2，不同的二叉搜索树可以代表同一组值的集合。 3，二叉搜索树...

1，顺序查找: 时间复杂度：(1+…n)/n=(n+1)/2 int SequenceSearch(int a[], int value, int n) { int i; for(i=0; i<n; i++) if(a[i]==value) return i; return -1; } 2，折半查找： 时间复杂度：2^x = ...

什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 ...

135667

1314

123456