社区
数据结构与算法
帖子详情
[求] 红黑树（AVL树）的简明教程
willko
2004-11-30 05:37:03
攻克了几个星期还是不能明白。看下其他教程试试
...全文
136
4
打赏
收藏
[求] 红黑树（AVL树）的简明教程
攻克了几个星期还是不能明白。看下其他教程试试
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jp1984
2004-12-01
打赏
举报
回复
红黑树 ！= AVL树
知道算法很简单的。。实现上就是旋转 涉及一些复杂的指针操作。。
去看《数据结构C++语言描述 WITH STL》WILLIAM TOPP ，WILLIAM FORD
讲的非常详细，而且有完整的代码。
willko
2004-11-30
打赏
举报
回复
完全二叉树的一种实现方法啊.
NowCan
2004-11-30
打赏
举报
回复
干什么用的？
数据结构
简明
教程
(第2版)配套练习题参考答案
树形存储是指数据元素在计算机中的树形存储方式，如
avl树
、
红黑树
等。 在算法设计中，我们学习了时间复杂度分析和空间复杂度分析。时间复杂度是指算法的执行时间，空间复杂度是指算法所需的存储空间。我们学习了...
数据结构
教程
（第二版）
3. **树形结构**：包括二叉树、平衡树（如
AVL树
和
红黑树
）以及堆。二叉树是每个节点最多有两个子节点的树，广泛应用于搜索和排序；平衡树确保了树的左右分支高度平衡，提高查询效率；堆是一种特殊的树形数据结构，常...
数据结构和算法系列
教程
11 ͼ.ppt可能探讨了树的相关内容，如二叉树、平衡树（
AVL树
、
红黑树
）、B树等，这些都是高效处理数据的重要工具。 09 树.ppt可能更深入地讲解了树的性质、遍历方法和树的特殊类型，如二叉搜索树和堆。 13 穷举法....
李春葆数据结构
教程
第三版
二叉搜索树、完全二叉树和平衡二叉树（如
AVL树
和
红黑树
）是重要的二叉树类型，它们在搜索和排序中有广泛应用。 图是连接节点的集合，可以表示各种复杂关系。图的遍历算法（如深度优先搜索和广度优先搜索）和最短...
数据结构(李春葆)(第二版)
4. 树结构：树是一种非线性的数据结构，包括二叉树、平衡树（如
AVL树
、
红黑树
）等，常用于搜索和排序操作。二叉搜索树保证左子树元素小于根，右子树元素大于根，便于查找。 5. 图结构：图用于表示实体间的关系，有...
数据结构与算法
33,029
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享