ajoo的专栏

原创 从二叉树和iterator看代码结构设计 （关于adapter的运用）

前段时间，论坛上几个人很热烈地讨论二叉树里做iterator。还有人专为此给一些C++界的名人写信，俨然很专业的样子。老实说，我当时看了这个论题，感觉有点无聊，为什么？因为二叉树就是二叉树，它的结构就是：左儿子，右儿子，父节点等。iterator的结构是线性的前驱，后继。两者虽然不是风马牛不相及，但也应该是互相独立的概念。要给二叉树做一个iterator不是不能，只要定义一个遍历规