美文网首页
必须掌握的基础

必须掌握的基础

作者: 来趣 | 来源:发表于2016-08-06 23:18 被阅读6次

数据结构

数组和字符串:快慢(前后)指针

链表:创建、插入、删除

树:

  1. 三种遍历递归与循环-前中后
  2. 层次遍历
  3. 特例:二叉搜索树、堆、红黑树(最长路径是至多是最短路径长度的两倍)

栈和队列

算法(时间复杂度 空间-最好最坏平均)

查找 其中哈希表和二叉排序树重点在数据结构

  1. 顺序
  2. 二分
  3. 哈希表
  4. 二叉排序树-对应的数据结构是二叉搜索树

排序

  1. 插入
  2. 冒泡
  3. 归并
  4. 快排

位运算

相关文章

网友评论

      本文标题:必须掌握的基础

      本文链接:https://www.haomeiwen.com/subject/csxlsttx.html