LeetCode: [692] 前K个高频单词

LeetCode: [131] 分割回文串

比较次数少，查找速度快，平均性能好

• 从数组的中间元素开始查找;
• 如果中间元素正好是要查找的元素,则搜索过程结束;
• 如果中间元素大于或小于要查找元素,则在小于或大于中间元素的那一半进行搜索，并且从中间元素开始比较;
• 如果在某一步骤数组为空,则代表找不到;

• 图创建
• 图所有顶点查找
• 图所有边查找
• 图添加顶点
• 图添加边
• 深度优先遍历DFS
• 连通子图查找

• 创建树
• 广度优先遍历
• 深度优先遍历
  • 前序
  • 中序
  • 后序

先进先出

• 入队
• 出队

先进后出，后进先出

• 压栈
• 出栈

• 循序链表创建
• 链表头结点插入
• 链表尾节点插入
• 链表头结点删除
• 链表尾节点删除