倒霉的菜鸟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年10月11日

摘要: 先来了解一些基本概念: 1)什么是二叉平衡树? 之前我们了解过二叉查找树,我们说通常来讲, 对于一棵有n个节点的二叉查找树,查询一个节点的时间复杂度为log以2为底的N的对数。 通常来讲是这样的, 但是。。。有例外 比如,我们向一棵树中输入预先排好序的数据, 如1,2,3,4,5,。。。10000, 阅读全文
posted @ 2021-10-11 18:42 倒霉的菜鸟 阅读(664) 评论(0) 推荐(3) 编辑