纯C/C++/java如何实现无限分类树

[良枫]

纯C/C++/java如何实现无限分类树？并且给出查找/添加/修改/删除某结点的方法。
不要长篇的代码，只要实现思路。谢谢！！

[wuyu637]

http://www.94qing.com/art/DTree.html

[whg01]

http://download.csdn.net/source/581317 C#的
http://download.csdn.net/source/1614433 javascript的
随便用一个改改就行了。

[wanjingwei]

http://topic.csdn.net/u/20090130/00/ea50cd3d-f56b-4d12-9096-6751dbc7f36e.html

[全球全网精准引流软件SaaS平台]

[Quote=引用 2 楼 whg01 的回复:]
http://download.csdn.net/source/581317 C#的
http://download.csdn.net/source/1614433 javascript的
随便用一个改改就行了。
[/Quote]
.

[cphj]

我的思路就是用map<id_type, vector<id_type>>来保存父子节点的对应关系

添加节点代码示例
vector children_id;
children_id.push_back(child1);
children_id.push_back(child2);
children_id.push_back(child3);
map.insert(parent_id, children_id);

[whg01]

Class Node{
Node* pParent; //指向父节点
vector<Node*> pChild; //指向子节点。一个节点的所有直接子节点存放在vector中。如果需要，还可以排序。
}
其它的和二叉树的操作大同小异。
如果需要高效的查找，那么再单独建立一个Vector<Node*> pAll；添加节点时，同时也添加到这里。全部添加完毕后，排序。

[良枫]

不要长篇的代码，只要实现思路。谢谢！！
也许我说的不是很明白。
我不需要代码，只要思路，想找一个效率比较高的思路而已。

[我不是大明]

自己去读代码不就好了。