- 博客(3)
- 收藏
- 关注
原创 算法导论 红黑树的C++代码实现
红黑树为满足下列五个条件的特殊二叉树每个结点要么是红的要么是黑的。 根结点是黑的。 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)都是黑的。 如果一个结点是红的,那么它的两个儿子都是黑的。 对于任意结点而言,其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。本文代码根据算法导论上的伪代码编写,按照先序、中序、后序输出。可直接运行,如有错误,欢迎大家指正~~~
2014-12-16 11:53:59 626
原创 C++一摞烙饼的问题
问题:假设有n块大小不一的烙饼,那单手最少要翻几次,才能达到最后大小有序的结果呢?分析与解法这个排序问题非常有意思,首先我们要弄清楚解决问题的关键操作——“单手每次抓几块饼,全部颠倒”。每次我们只能选择最上方的一堆饼,一起翻转。而不能一张张地直接抽出来,然后进行插入,也不能交换任意两块饼子。这说明基本的排序办法都不太好用。那么怎么把这n个烙饼排好序呢?由于每次操作都是针对最上面的饼
2014-12-15 17:28:19 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人