西安电子科技大学834数据结构2021年硕士研究生招生考试自命题科目...
2020年9月11日 - 中公考研网
(1)最小生成树求解方法(Prim算法、Kruskal算法)(2)最短路径求解方法(Dijkstra算法、Floyd算法)(3)AOV-网和拓扑排序方法(4)AOE-网和关键路径求解方法(七)查找1)查找的基本概念2)静态查找表(1)无序顺序表、有序顺序表(2)顺序查找算法(3)折半查找算法、折半查找判定树的构造3)动态查找表(1)...
详情
最新最全美团网之详细校招研发和社招后台开发面经及流程
2016年12月27日 - 网易
二叉排序树存在什么问题(1)二叉排序树是左子树都比根结点小,右子树都比根结点大,且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个...
详情