随笔分类 - 数据结构 / 知识点
摘要：1.二分查找(分治思想) 有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 一个情景：将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进
阅读全文
摘要：单链表： 在计算机科学中，链表是数据元素的线性组合，元素储存上并不连续。 可以分为：单向链表、双向链表、循环链表 单向链表： 首先，定义结点的类型，它包括值和下一个结点。 头部插入法: 相关java代码: 1 private Node head;//定义头部结点 2 public class Nod
阅读全文
