- 博客(1)
- 资源 (22)
- 收藏
- 关注
原创 数据结构_红黑树
今年的第一篇博客,距离上一篇博客竟然已经一个月了。最近都静不下心来学习 ,一则刚过完年,二则刚换工作。好了,不扯了,转入正题吧。 今天讨论的是红黑树,红黑树有一个特点:保证了树结构是基本平衡的(即没有一条路径会比其他路径长出两倍)。除了这个特点之外,红黑树和一般的二叉搜索树差距不大。 问题是怎样在不断的进行插入、删除等动态操作时,保持树的基本平衡呢?从直觉上可以推测出只有红黑树的根节点在插入、删除节点的过程中不断改变才可能实现树的高度平衡,事实上也的确如此。这一点是和普通二叉树
2014-02-25 19:09:21 1113
puzzle15_v2代码
1.添加图片剪裁功能,支持任意具体长宽比的图片的自动剪裁。
2.添加问题完成与否检测及提示。
3.完成问题列表主界面、缩略图、当前移动步数。
4.游戏状态的持久化。
2013-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人