本文主要写常规算法类型及要学习的知识点
常规算法:排序算法,查找算法
要注意的几个点:
1,各种算法的复杂度判断
2,平衡二叉树的几种实现:LL型平衡旋转(单向右旋)、RR型平衡旋转(单向左旋)、LR型平衡旋转(先左旋再右旋)、RL型平衡旋转(先右旋再左旋)
3,哈希表查找中要了解几种哈希函数以及解决冲突的几种方法(开放定址法、链地址法、公共溢出区法、再哈希法)
本文主要写常规算法类型及要学习的知识点
常规算法:排序算法,查找算法
要注意的几个点:
1,各种算法的复杂度判断
2,平衡二叉树的几种实现:LL型平衡旋转(单向右旋)、RR型平衡旋转(单向左旋)、LR型平衡旋转(先左旋再右旋)、RL型平衡旋转(先右旋再左旋)
3,哈希表查找中要了解几种哈希函数以及解决冲突的几种方法(开放定址法、链地址法、公共溢出区法、再哈希法)