- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 二叉搜索树(BST)学习笔记(二)之平衡与等价
一. 极端退化 BST在最坏情况下的时间复杂度为树的高度,未能得到有效的控制。 在极端条件下,所有节点的度数都不超过1二. 平均高度1.随机生成 对于任何一组关键码词条,考察它所有可能的排列,将关键码依次插入一颗初始值为空的树。当关键码为n时, 可能的生成序列有n!种。 n!颗BST树平均高度为logn。(有重复) 2.随机组成 将所有的n...
2018-02-28 15:38:00 1026 1
原创 @RequestMapping @PathVariable @ResponseBody @RequestParam的区别
@RequestMapping is used to map web requests onto specific handler classes and/or handler methods.例如:@RequestMapping with Class@Controller@RequestMapping("/home")public class HomeController {}@Requ...
2018-02-09 15:26:44 326
基于ElasticSearch的搜房网源码.zip
2021-05-09
模拟soul的社交app源码.zip
2021-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人