![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
章天杰
这个作者很懒,什么都没留下…
展开
-
平衡二叉树(AVL 树):概念、实现原理和算法代码
文章目录引入定义实现原理概述单旋转双旋转实现算法单旋转双旋转插入操作参考资料 引入 上一篇中已经介绍了二叉搜索树(BST),在二叉搜索树的复杂度分析中,我们提到,二叉搜索树的算法复杂度与其拓扑结构(具体来说是其树的深度)有关。当 BST 最为「平衡」时,查找、删除、插入的算法为 O(logn)O(\log{n})O(logn),而最不平衡情况下,算法复杂度为 O(n)O(n)O(n)。 当节点数 nnn 增长时,O(logn)O(\log{n})O(logn) 的算法相对于 O(n)O(n)O(n) 的原创 2020-06-18 22:28:08 · 885 阅读 · 0 评论 -
二叉查找树(BST):概念、基本操作和性能分析
文章目录定义声明基本操作初始化 MakeEmpty查找任意值 Find查找最小/最大值 FindMin/FindMax插入 Insert删除 Delete性能分析参考资料 二叉查找树 (Binary Search Tree, BST) 是二叉树在查找中的一种重要应用形式。 在这篇文章接下来的叙述中,做出以下假设: 尽管二叉树节点中存储的数据类型是任意的,但为了大小比较和理解的方便,本文中将数据类型指定为整数。 各个节点中的存储的数据是没有重复的。 定义 若一棵二叉树为二叉查找树,那么它必须满足: 对于原创 2020-06-16 00:56:52 · 1515 阅读 · 0 评论