红黑树及其绘制

红黑树是重要的数据结构,而其操作又很复杂,如果能够可视化地展示插入与删除过程,则学习起来会容易得多。 为了学习它们,我翻译以下文章(论文)并实现了相应算法,并放到网络上,与说中文的程序爱好者共同进步。 1、红黑树-[英文版, Wikipedia] 2、Tidy Drawings of Tre...

2012-08-25 12:42:15

阅读数 3308

评论数 1

C# using 语句的妙用

Common Lisp 中有一种“with-”语句风格,它们可以以方便的方式做 try ... finally 的工作,常用于确保文件、数据库连接正确关闭。 虽然在 C# 中我们可以使用 try ... finally 语句做相同的事,但有时做起来会很冗长,不方便。 另一方面 C++ 中的 R...

2012-07-08 14:46:49

阅读数 411

评论数 0

用于测试“红黑树算法实现的正确性”的工具示意图

红黑树的操作非常复杂,即使实现了也可能存在bug,因此我们需要反复进行测试。   为了方便测试,最好有一个显示出树的当前状态的工具,这里的程序即是《数据结构:C#语言描述》(陈广)中所讲的二叉绘制算法的实现。   经过测试,基本肯定了我的红黑树算法实现的正确性,经过多次修改,算法的代码已经比较...

2012-02-22 23:22:53

阅读数 1312

评论数 0

元程序:计算类型的字符串表示

<br />学习模板编程,做练习2-5:<br />#include <cstdio> #include <iostream> #include <string> using namespace std; template<...

2011-05-13 17:24:00

阅读数 525

评论数 1

迷你垃圾回收器 mini gc for c

<br />readme.txt<br />---------------------------------------------------<br />  minigc是一个适用于C语言的迷你垃圾回收器,它和BDWGC(http://www.hpl.hp....

2011-04-10 21:02:00

阅读数 1610

评论数 4

8皇后问题Python与C++实现

  今天看《Python基础教程(第二版)》,看到生成器部分,作者用生成器给出一种非常精妙的解法:#!/usr/bin/env python def conflict(state, nextX) : nextY = len(state) for i in range(nextY) :...

2011-04-02 23:11:00

阅读数 782

评论数 1

提示
确定要删除当前文章?
取消 删除