基本数据结构和查找算法

最新推荐文章于 2024-07-21 22:02:38 发布
最新推荐文章于 2024-07-21 22:02:38 发布
阅读量939 收藏 3
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 javascript 程序开发 树 图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/faremax/article/details/53997805
版权

本文包括简单的数据结构和查找算法，属于个人整理。
初学编程可以用这里的东西联系一下，看一看也挺有意思
博主个人不认为js中算法数据结构不重要，毕竟这是程序开发的基本功。
本文还会根据博主学习进展和时间安排不定期更新

数据结构部分

列表

function List(){
  this.listSize = 0;
  this.pos = 0;
  this.dataStore = [];

  //查找
  this.find = function(element){
    return dataStore.indexOf(element);
  };

  //追加元素
  this.append = function(element){
    this.dataStore[this.listSize++] = element;
  };

  //删除元素
  this.remove = function(element){
    var foundAt = this.find(element);
    if(foundAt > -1){
      this.dataStore.splice(foundAt, 1);
      --this.listSize;
      return true;
    }
    return false;
  };

  //得到长度
  this.getLength = function(){
    return this.listSize;
  };

  //插入元素
  this.insert = function(element, after){
    var insertPos = this.find(after);
    if(insertPos > -1){
      this.dataStore.splice(insertPos+1, 0, element);
      ++this.listSize;
      return true;
    }
    return false;
  };

  //清空列表
  this.clear = function(){
    delete this.dataStore;
    this.dataStore.length = 0;
    this.listSize = this.pos = 0;
  };

  //判断是否包含某元素
  this.contains = function(element){
    return this.find(element) !== -1;
  };

  //转换为字符串
  this.toString = function(){
    return this.dataStore.join(",");
  };

  //把指针移到最前
  this.front = function(){
    this.pos = 0;
  };

  //把指针移到最后
  this.end = function(){
    this.pos = this.listSize - 1;
  };

  //前移指针
  this.prev = function(){
    if(this.pos > 0)
      --this.pos;
  };

  //后移指针
  this.next = function(){
    if(this.pos < this.listSize - 1)
      ++this.pos;
  };

  //得到指针当前位置
  this.currPos = function(){
    return this.pos;
  };

  //把指针移到posi
  this.moveTo = function(posi){
    if(posi < this.listSize && posi >= 0){
        this.pos = position;
        return true;
    }
    return false;
  };

  //得到当前指针位置元素
  this.getElement = function(){
    return this.dataStore[this.pos];
  };
}

队列

function queue(){
  this.dataStore = [];

  this.enqueue = function(element){    //入队
    this.dataStore.push(element);
  };
  this.dequeue = function(){    //出对
    return this.dataStore.shift();
  };
  this.front(){   //查看队首
    return this.dataStore[0];
  };
  this.back(){   //查看队尾
    return this.dataStore[this.dataStore.length - 1];
  };
  this.empty = function(){   //清空队列
    return this.dataStore.length === 0;
  };
  this.getLength = function(){   //得到队列长度
    return this.dataStore.length;
  };
}

栈

function Stack(){
  this.dataStore = [];

  this.push = function(element){   //入栈
    this.dataStore.push(element);
  };
  this.peek = function(){    //查看栈顶
    if(this.dataStore.length > 0)
      return this.dataStore[this.dataStore.length - 1];
    return undefined;
  };

  this.clear = function(){   //清空
    this.dataStore.length = 0;
  };

  this.pop = function(){    //出栈
    return this.dataStore.pop();
  };

  this.getLength = function(){   //得到长度
    return this.dataStore.length;
  };
}

链表

function Node(element){      //链表节点
  this.element = element;
  this.next = null;
}
function LList(){
  this.head = new Node("head");

  this.find = function(item){   //查找
    var currNode = this.head;
    while(currNode && currNode.element != item){
      currNode = currNode.next;
    };
    return currNode;
  };

  this.insert = function(newElement, item){    //在item之后插入
    var newNode = new Node(newElement);
    var current = this.find(item);
    if(current === null) {
      this.append(newElement);
      return false;
    }
    newNode.next = current.next;
    current.next = newNode;
    return true;
  };

  this.display = function(){   //输出列表
    var currNode = this.head;
    while(currNode.next !== null){
      console.log(currNode.next.element);
      currNode = currNode.next;
    }
  };

  this.remove = function(element){
    var currNode = this.head;
    while(1){
      if(currNode.next === null) return false;
      if(currNode.next.element === element) break;
      currNode = currNode.next;
    }
    currNode.next = currNode.next.next;
  };
}

环形链表

function Node(element){      //链表节点
  this.element = element;
  this.next = null;
}
function LList(){
  this.head = new Node("head");
  this.head.next = this.head;  //成环

  this.find = function(item){  //查找
    var currNode = this.head;
    while(currNode.element != item){
      if(currNode.next === this.head) return null;
      currNode = currNode.next;
    };
    return currNode;
  };

  this.insert = function(newElement, item){   //在item之后插入
    var newNode = new Node(newElement);
    var current = this.find(item);
    newNode.next = current.next;
    current.next = newNode;
  };

  this.display = function(){   //输出列表
    var currNode = this.head;
    while(currNode.next !== this.head){
      console.log(currNode.next.element);
      currNode = currNode.next;
    }
  };

  this.remove = function(element){    //删除
    var currNode = this.head;
    while(1){
      if(currNode.next == this.head) return false;
      if(currNode.next.element == element) break;
      currNode = currNode.next;
    }
    currNode.next = currNode.next.next;
  };
}

双向链表

function Node(element){
  this.element = element;
  this.next = null;
  this.previous = null;
}
function LList(){
  this.head = new Node("head");
  this.tail = this.head;

  this.find = function(item){   //查找
    var currNode = this.head;
    while(currNode.element != item){
      if(currNode.next === null) return null;
      currNode = currNode.next;
    };
    return currNode;
  };

  this.insert = function(newElement, item){   //在item之后插入
    var newNode = new Node(newElement);
    var current = this.find(item);
    newNode.next = current.next;
    current.next = newNode;
    current.next.previous = newNode;
    newNode.previous = current;
  };

  this.display = function(){   //输出列表
    var currNode = this.head;
    while(currNode.next !== null){
      console.log(currNode.next.element);
      currNode = currNode.next;
    }
  };

  this.remove = function(item){   //删除
    var currNode = this.find(item);
    if(currNode){
      currNode.previous.next = currNode.next;
      currNode.next.previous = currNode.previous;
      currNode.next = null;
      currNode.previous = null;
      return true;
    }
    return false;
  };

  this.dispReverse = function(){   //反向输出
    var currNode = this.tail;
    while(currNode.previous !== null){
      console.log(currNode.element);
      currNode = currNode.previous;
    }
  };
}

字典

function dictionary(){
  this.dataStore = [];

  this.add = function(key, value){  //插入
    if(this.find(key)) console.log("'" + key + "' exists");
    else this.dataStore[key] = value;
  };

  this.find = function(key){   //查找
    return this.dataStore[key];
  };

  this.remove = function(key){   //删除
    delete this.dataStore[key];
  };

  this.showAll = function(){   //有序输出
    var keys = Object.keys(this.dataStore).sort();
    keys.forEach(function(key){
      console.log(key + " -> " + this.dataStore[key]);
    });
  };

  this.count = function(){   //计数
    return Object.keys(this.dataStore).length;
  };

  this.clear = function(){   //清除
    for(var k in this.dataStore){
      if(dataStore.hasOwnPorperty(k)){
        delete this.dataStore[k];
      }
    }
  };
}

集合

function Set(){
  if(arr){
    this.arr = arr.filter(function(item, index) {
      return arr.indexOf(item) === index;
    });
  } else {
    this.arr = [];
  }
}
Set.prototype.constructor = Set;

Myset.prototype.sort = function(fun){  //排序
  this.arr.sort(fun);
  return this;
};

Set.prototype.add = function(data){   //添加
  if(this.dataStore.indexOf(data) < 0){
    this.dataStore.push(data);
  }
  return this;
};

Set.prototype.show = function(){  //输出
  console.log(this.dataStore.join(","));
  return this;
};

Set.prototype.remove = function(data){   //删除
  var pos = this.dataStore.indexOf(data);
  if(pos > -1){
    this.dataStore.splice(pos, 1);
  }
  return this;
};

Set.prototype.size = function(){  //得到当前集合大小(元素数量)
  return this.dataStore.length;
};
Set.prototype.contains = function(data) {    //是否包含data
  return this.dataStore.indexOf(data) > -1;
};

Set.prototype.clone = function(){   //复制当前集合
  var tempSet = new Set();
  for(var i = 0; i < this.size(); ++i)
    tempSet.add(this.dataStore[i]);
  return tempSet;
};

Set.prototype.union = function(set){   //求并集
  var tempSet = this.clone();
  for(var i = 0; i < set.size(); ++i){
    if(!tempSet.contains(set.dataStore[i]))
      temp.dataStore.push(set.dataStore[i]);
  }
  return tempSet;
};

Set.prototype.interSect = function(set){   //求交集
  var tempSet = new Set();
  for(var i = 0; i < this.size(); ++i){
    if(set.contains(this.dataStore[i]))
      tempSet.add(this.dataStore[i]);
  }
  return tempSet;
};

Set.prototype.subSet = function(set){    //判断当前集合是否set的子集
  if(this.size() > set.size()) return false;
  else{
    for(var i = 0; i < this.size(); ++i){
      if(!set.contains(this.dataStore[i]))
        return false;
    }
  }
  return true;
};

this.difference = function(set){   //求差集 this-set
  var tempSet = new Set();
  for(var i = 0; i < this.dataStore.length; ++i){
    if(!set.contains(this.dataStore[i]))
      tempSet.add(this.dataStore[i]);
  }
  return tempSet;
};

哈希表

function HashTable(){
  this.table = [];

  //this.values = [];

  //当key是整数的时候可以简单的使用simpleHash
  this.simpleHash = function(data){   //这个函数下文不会用到
    var total = 0;
    for(var i = 0; i < data.length; ++i)
      total += data.charDodeAt(i);
    return total % this.table.length;
  };

  //simpleHash()有一个严重的问题：不同字符串可能得到相同hash码，比如"Raymond"和"Clayton"。 这叫做哈希碰撞(hashing collision)

  this.betterHash = function(string, arr){
    const H = 31;    //引入一个质数
    var total = 0;
    for(var i = 0; i < string.length; ++i)
      total += H * total + string.charCodeAt(i);
    total = total % arr.length;
    return parseInt(total);
  };


  this.showDistro = function(){
    var n = 0;
    for(var i = 0; i < this.table.length; ++i){
      // if(this.table[i] !== undefined)      //线性探针法使用这个if
      if(this.table[i][0] !== undefined)    //散列法使用这个if
        console.log(i + ": " + this.table[i]);
    }
  };

  //即使使用了betterHash，也不能保证在所有输入中不会一重复的输出，因此产生了散列法(separate chaining)和线性探针法(linear probing)
  //建立散列
  this.buildChains = function(){
    for(var i = 0; i < this.table.length; ++i)
      this.table[i] = [];
  };

  //散列法对应put函数
  this.put = function(data){
    var pos = this.betterHash(data);
    var index = 0;

    if(this.table[pos][index] === undefined)
      this.table[pos][index] = data;
    else {
      while(this.table[pos][index] !== undefined) ++index;
      this.table[pos][index] = data;
    }
  };

  //散列法对应get函数
  this.get = function(key){
    var pos = this.betterHash(key);
    var index = 0;
    if(this.table[pos][index] === key)
      return this.table[pos][index + 1];
    else {
      while(this.table[pos][index] !== key) index += 2;
      return this.table[pos][index + 1];
    }
    return undefined;
  };

  /*
  //线性探针法对应put函数
  this.put = function(key, data){
    var pos = this.betterHash(data);
    if(this.table[pos] == undefined){
      this.table[pos] = key;
      this.values[pos] = data;
    } else {
      while(this.table[pos] != undefined) ++pos;
      this.table[pos] = key;
      this.values[pos] = data;
    }
  };

  //线性探针法对应get函数
  this.get = function(key){
    var hash = -1;
    hash = this.betterHash(key);
    if(hash > -1){
      for(var i = hash; this.table[hash] != undefined; ++i){
        if(this.table[hash] == key)
          return this.values[hash];
      }
    }
  };
  */
}

树

function Node(data, left, right){   //树节点
  this.data = data;
  this.left = left;
  this.right = right;
  this.show = function(){ return this.data; };
}

//建立一个二叉查找树(Binary Search Tree)
function BST(){
  this.root = null;

  this.insert = function(data){
    var n = new Node(data, null, null);
    if(this.root === null) {
      this.root = n;
    }
    else{
      var current = this.root;
      var parent;
      while(true){
        parent = current;
        if(data < current.data){
          current = current.left;
          if(current === null){
            parent.left = n;
            break;
          }
        }
        else{
          current = current.right;
          if(current == null){
            parent.right = n;
            break;
          }
        }
      }
    }
  };

  //中序遍历
  this.inOrder = function(node){
    if(node !== null){
      inOrder(node.left);
      console.log(node.show() + " ");
      inOrder(node.right);
    }
  };

  //前序遍历
  this.preOrder = function(node){
    if(node !== null){
      console.log(node.show() + " ");
      preOrder(node.left);
      preOrder(node.right);
    }
  };

  //后序遍历
  this.postOrder = function(node){
    if(node !== null){
      postOrder(node.left);
      postOrder(node.right);
      console.log(node.show() + " ");
    }
  };

  //得最小值
  this.getMin = function(){
    var current = this.root;
    while(current.left !== null)
      current = current.left;
    return current.data;
  };

  //得最大值
  this.getMax = function(){
    var current = this.root;
    while(current.right !== null)
      current = current.right;
    return current.data;
  };

  //查找值
  function find(data){
    var current = this.root;
    while(current !== null){
      if(current.data == data) return current;
      else if(data < current.data) current = current.left;
      else if(data > current.data) current = current.right;
    }
    return null;
  };

  //删除值
  this.removeData = function(data){
    this.root = removeNode(this.root, data);
    function removeNode(node, data){
      if(node === null) return null;
      if(data === node.data){
        if(node.left == null && node.right == null) return null;
        if(node.left == null) return node.right;
        if(node.right == null) return node.left;
        var tempNode = getSmallest(node.right);
        node.data = tempNode.data;
        node.right = removeNode(node.right, tempNode.data);
        return node;
      }
      else if(data < node.data){
        node.left = removeNode(node.left, data);
        return node;
      } else{
        node.right = removeNode(node.right, data);
        return node;
      }
    }
  };
}

图

function Graph(v_num){
  this.vertices = v_num;    //定点数量
  this.edges = 0;       //边的数量
  this.adj = [];        //邻接矩阵
  this.marked = [];     //用于遍历时标记已遍历的点
  this.vertexList = []; //存放顶点
  this.edgeTo = [];     //在寻找最短路径时，存放轨迹

  for(var i = 0; i < this.vertices; ++i){    //初始化邻接矩阵
    this.adj[i] = [];
    this.adj[i] = push("");
  }

  this.addEdge = function(v, w){   //添加边,传入2个点
    this.adj[v].push(w);
    this.adj[w].push(v);
    this.edges++;
  };

  this.showGraph = function(){    //输出图
    for(var i = 0; i < this.vertices; ++i){
      console.log(i + " -> ");
      for(var j = 0; j < this.vertices; ++j){
        if(this.adj[i][j] !== undefined)
          console.log(this.adj[i][j] + " ");
      }
      console.log("\n");
    }
  };

  //深度优先遍历
  this.dfs = function(v){
    for(var i = 0; i < this.vertices; ++i)   //初始化标记矩阵
      this.mark[i] = false;
    innerDfs(v);

    function innerDfs(v){
      this.marked[v] = true;
      if(this.adj[v] !== undefined)
        console.log(v + " ");
      for(var i = 0; i < this.adj[v].length; ++i){
        var ver = this.adj[v][i];
        if(!this.marked[ver]) this.innerDfs(ver);
      }
    }
  };

  //广度优先遍历
  this.bfs = function(s){
    for(var i = 0; i < this.vertices; ++i)   //初始化标记矩阵
      this.mark[i] = false;
    var queue = [];     //存放访问过的节点
    this.marked[s] = true;
    queue.push(s);
    while(queue.length > 0){
      var v = queue.shift();
      if(v !== undefined) console.log(s + "");
      for(var i = 0; i < this.adj[v].length; ++i){
        var ver = this.adj[v][i];
        if(!this.marked[ver]){
          this.edgeTo[ver] = v;
          this.marked[ver] = true;
          queue.push(ver);
        }
      }
    }
  };

  this.hasPathTo = function(v){   //判断是否有到节点v的路径
      return this.marked[v];
  };

  this.showPath = function(){     //显示路径
    while(paths.length > 0){
      if(paths.legnth > 1) console.log(paths.pop() + '-');
      else console.log(paths.pop());
    }
  };

  this.pathTo = function(v) {    //计算path路径
    var path = [];
    var source = 0;
    if(!this.hasPathTo(v))
      return undefined;
    for(var i = v; i !== source; i = this.edgeTo[i])
      path.push(i);
    path.push(source);
    return path;

  };

  //拓扑排序
  this.topologicalSort = function(){

    var stack = [];     //栈
    var visited = [];   //记录已访问节点
    //初始化
    for(var i = 0; i < this.vertices; ++i)
      visited = false;

    for(var i = 0; i < this.vertices; ++i){
      if(!visited[i])
        this.topSortHelper(i, visited);  //排列没有访问过的节点
    }

    for(var i = 0; i < stack.length; ++i){
      if(stack[i] !== undefined && stack[i] !== false)
        console.log(this.vertexList[stack[i]]);
    }

    function topSortHelper(v, visited){
      visit[v] = true;
      for(var i = 0; i < this.adj[v].length; ++i){
        var w = this.adj[v][i];
        if(!visited[w])
          this.topSortHelper(visited[w], visited);  //递归当前节点的相邻节点
      }
      stack.push(v);
    }
  };
}

查找相关算法

顺序查找

function seqSearch(arr, data){
  for(var i = 0; i < arr.length; i++){
    if(arr[i] == data) return i;
  }
  return -1;
}

二分查找

//数组arr应该已升序排列
function binSearch(arr, data){
  var upperBound = arr.length - 1;
  var lowerBound = 0;
  while(lowerBound <= upperBound){
    var mid = Math.floor((upperBound + lowerBound) / 2);
    if(arr[mid] < data) lowerBound = mid + 1;
    if(arr[mid] > data) upperBound = mid - 1;
    if(arr[mid] == data) return mid;
  }
  return -1;
}

//利用二分查找计数
//数组arr应该已升序排列
function count(arr, data){
  var count = 0;
  var pos = binSearch(arr, data);
  if(pos > -1){
    ++count;
    for(var i = pos - 1; i > 0; --i){
      if(arr[i] == data) ++count;
      else break;
    }
    for(var i = pos + 1; i < arr.length; ++i){
      if(arr[i] == data) ++count;
      else break;
    }
  }
  return count;
}

二叉查找树

在本文数据结构部分——树的部分已经实现

哈希查找

在本文数据结构部分——哈希表部分的get()方法已经实现

插值查找

function insertionSearch(arr, value){
  return insertionSearchHelper(arr, value, 0, arr.length);

  function insertionSearchHelper(arr, value, low, high){
    var mid = low + (value - arr[low]) / (arr[high] - arr[low]) * (high - low);

    if(arr[mid] === value)
      return mid;
    if(arr[mid] > value)
      return InsertionSearchHelper(arr, value, low, mid-1);
    if(arr[mid] < value)
      return InsertionSearchHelper(arr, value, mid+1, high);
    return null;
  }
}

整理所有查找算法时间复杂度

算法查找(最坏)插入(最坏)删除(最坏)查找(最好)插入(最好)删除(最好)是否要求有序
顺序结构NNN N2 N 2 N N2 N 2 No
二分算法logNNNlogN N2 N 2 N2 N 2 Yes
二叉查找树(BST)NNN1.39logN1.39logN N‾‾√ N Yes
2-3树clogNclogNclogNclogNclogNclogNYes
红黑树2logN2logN2logNlogNlogNlogNYes
哈希散列查找logNlogNlogN3~53~53~5No
哈希探针查找logNlogNlogN3~53~53~5No

平均查找长度(ASL) = 查找表中第 i i 个元素概率(Pi) × × 找到第 i i 个元素时已经比较的次数(Ci)

Faremax
关注
专栏目录
数据结构之查找
for happy の road
10-21 1096
图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
数据结构基本查找算法
文景大大
03-07 1463
1.概述 　　查找表的概念：由同一类型的数据元素（或者记录）构成的集合。由于集合中的数据元素之间存在完全松散耦合的关系，因此，查找表是一种非常灵便的数据结构。 　　 　　查找表的操作： 　　a)查询某个“特定的”数据元素是否在查找表中 　　b)检索某个“特定的”数据元素的各种属性 　　c)在查找表中插入一个数据元素 　　d)从查找表中删去某个数据元素 　　 　　查找表的分类：
[数据结构与算法]第8章 查找算法
qq_43115606的博客
02-06 2873
文章目录8.1 常用查找算法8.2 线性查找算法8.3 二分查找算法8. 3 插值查找算法8.4 斐波那契(黄金分割法)查找算法 8.1 常用查找算法 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 8.2 线性查找算法 代码实现： public class SeqSearch { public static void main(String[] args) { in...
顺序查找与二分查找
Coding小飞侠的专栏
03-10 646
最基本的查找方法就是顺序查找与二分查找,二分查找可以进一步优化为插值查找   顺序查找 最简单的查找方法,逐个比较过来   Java代码   public static int seqSearch(int[] arr, int key){           for (int i=0; i             if (key == arr[i
数据结构中的查找算法详解：顺序查找与二分查找
TENET123的博客
07-12 1323
查找算法是用于在数据集中定位特定元素的位置的算法。查找是计算机科学中一项基本操作，几乎在所有应用程序中都需要使用。例如，数据库查询、信息检索、字典查找等都涉及到查找操作。查找算法可以根据不同的需求和数据结构选择不同的实现方法，以达到高效、准确的目的。
数据结构和算法PDF文档
06-02
1000多页的算法题解，包含数据结构，排序，查找，递归，回溯算法，二叉树，动态规划，贪心算法，双指针，滑动窗口，前缀和等。
详解常用查找数据结构及算法（Python实现）
12-24
一、基本概念 查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。... 检索某个“特定的”数据元素和各种属性 动态查找表（Dynamic Search Tabl
数据结构-查找算法.c
最新发布
08-23
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。
数据结构之查找算法.ppt
05-26
数据结构之查找算法.ppt
数据结构中的查找算法
m0_46565430的博客
07-05 563
数据结构中的查找算法
【数据结构--查找】
Pumpkin_O的博客
07-21 1036
则查找成功，返回该元素在线性表中的位置，若已经查找到线性表另一端，但还没查找到符合条件的元素，则返回查找失败的信息。线性探测法可能使第i个散列地址的同义词存入第i+1个散列地址，这样本应存入第i+1个散列地址的元素就争夺第i+2个散列地址的元素的地址，从而造成大量元素在相邻的散列地址上堆积，大大降低了查找效率。分块查找的时间复杂度取决于块的数量以及块内元素的数量，在最坏的情况下（即目标位于最后一个块的最后一位），不仅需要查找完所有的块，也需要在最后一个块中遍历完所有的元素，因此，时间复杂度为。
数据结构_查找
light_2025的博客
05-18 5231
目录1. 查找的基本概念2. 顺序查找和折半查找2.1 顺序查找2.1.1 一般线性表的顺序查找2.1.2 有序表的顺序查找2.2 折半查找2.3 分块查找2.4 相关练习3. 树型查找 3.1 二叉排序树3.1.1 二叉排序树的定义3.1.2 二叉排序树的查找3.1.3 二叉排序树的插入3.1.4 二叉排序树的构造3.1.5 二叉排序树的删除3.1.6 二叉排序树的查找效率分析3.2 平衡二叉树3.2.1 平衡二叉树的定义3.2.2 平衡二叉树的插入3.2.3 平衡二叉树的删除3.2.4 平
数据结构--查找
weixin_30552635的博客
08-19 126
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之间是有序的，块内无序。所以块之间的查找既可以顺序查找也可以折半查找，而块内只能顺...
基本数据结构与算法：查找和排序的探索
"该资源为一个关于基本数据结构与算法的73页高清PPT，主要讲解了查找和排序的过程，特别提到了在一个9个元素的有序数组中查找数字23和79的示例。内容包括算法的概念、特征、基本要素以及设计方法，同时也涵盖了数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值