会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Burkut
博客园
首页
新随笔
联系
订阅
管理
2019年3月26日
红黑树的删除详解与思路分析——不同于教科书上的算法(dart语言实现)
摘要: 对于红黑树的删除,看了数据结构的书,也看了很多网上的讲解和实现,但都不满意。很多讲解都是囫囵吞枣,知其然,不知其所以然,讲的晦涩难懂。 红黑树是平衡二叉树的一种,其删除算法是比较复杂的,因为删除后还要保持红黑树的特性。红黑树的特性如下: 因此,从红黑树最基础的特性出发,抛开教科书和网上的算法,画了无
阅读全文
posted @ 2019-03-26 15:55 Burkut
阅读(882)
评论(1)
推荐(0)
编辑