关于树，有序树，二叉树的问题

Question

我最近在找一种数据结构，用来保存图书的信息，包括章，节。我现在初步决定使用有序树，但是我查了很多资料，很少看到有关有序树的，大部分都是二叉树，虽然二叉树可以和有序树进行转换，但是这样我觉得很麻烦。希望高手帮忙说说：

1.那种数据结构比较合适？

2.要是要使用有序树，一般怎么用？是直接构造有序树，还是用二叉树？

3.有没有相关的资料可以推荐一下？不一定是C#代码，伪代码之类的都可以，或者相关的东西也好。

Answer 1

楼主说的BST吧？一般数据结构的书上都会有的，如果需要性能好点就用平衡二叉树了。平衡二叉树常数比较大，而且写起来比较复杂。据我猜测，.NET类库中的Dictionary<>，不是哈希表就是红黑树（平衡二叉树的一种），STL中的map是红黑树的一个典型应用，楼主如果真需要写平衡二叉树，可以看看STL代码。

Answer 2

数组的数组基本就有了树的样子了，不一定要去实现这样的数据结构吧