常州大学2025考研初试大纲:数据结构
2024年10月18日 - 中公考研网
8.查找:理解顺序查找、折半查找和分块查找的原理,掌握相应的算法设计,掌握描述折半查找过程的判定树的构造方法;掌握二叉排序树的构造和查找方法,掌握相应的算法设计;掌握平衡二叉树的4种平衡调整方法;理解B-和B+树的特点、基本操作和二者的区别;理解掌握哈希查找的原理,了解相应的算法设计;掌握哈希冲突的解决方法;具...
详情
最新最全美团网之详细校招研发和社招后台开发面经及流程
2016年12月27日 - 网易
二叉排序树存在什么问题(1)二叉排序树是左子树都比根结点小,右子树都比根结点大,且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个...
详情