标签:二分
-
12-数据结构+算法(第12篇)玩平衡二叉树就像跷跷板一样简单!
引言 在上一篇《无死角“盘”它!二分查找树》中提到了:平衡二叉树的目的就是使得平均查找长度最短。那么这里就引出两个问题: 什么是平衡二叉树? 为什么平衡二叉树的平均查找长度最短? …
-
11-数据结构+算法(第11篇) 无死角“盘”它!二分查找树
引言 《菜鸟也能“种”好二叉树!》一文中提到了:为了方便查找,需要进行分层分类整理。而满足这种目标的数据结构之一就是树。 树的叶子节点可以看作是最终要搜寻的目标物;叶子节点以上的每…