【Colin推荐】关于平衡树的几篇文章

收藏

Post by "Colin",2008-12-17, 13:58
-----------------------------------------------------
呵呵，今天又看到两篇关于平衡二叉树的文章。文中还给出了平衡树平衡旋转的动画。挺不错的。给大家推荐一下。
C#与数据结构--树论--平衡二叉树(AVL Tree)C#与数据结构--树论--红黑树（Red Black Tree）

Reply by "sin", 2008-12-17, 14:12
-----------------------------------------------------
前段时间也研究了红黑树, 抄过.net framework里面的实现, 有一个internal的 System.Collections.Generic.TreeSet<T> 就实现了红黑树算法, .net framework正是基于它实现了SortedDictionary<TKey, TValue> 有兴趣的可以看看.

yangli953 · yangli953

提示: 作者被禁止或删除内容自动屏蔽

		自动登录	找回密码
密码			立即注册

[新人报道] 【Colin推荐】关于平衡树的几篇文章

1 个回复

活字格认证

微信认证勋章