2008年7月31日星期四

从一个简单的开始(算法导论里面的一个题)

说要每个节点只用两个指针和一个bool型的变量实现一个子节点任意多的树,并且孩子树找到自己父亲和父亲找到一个特定的孩子的时间复杂度为大欧n,n为孩子数目。
示意图如下:


没有评论: