我最近在找一种数据结构，用来保存图书的信息，包括章，节。我现在初步决定使用有序树，但是我查了很多资料，很少看到有关有序树的，大部分都是二叉树，虽然二叉树可以和有序树进行转换，但是这样我觉得很麻烦。希望高手帮忙说说：1.那种数据结构比较合适？2.要是要使用有序树，一般怎么用？是直接构造有序树，还是用二叉树？3.有没有相关的资料可以推荐一下？不一定是C#代码，伪代码之类的都可以，或者相关的东西也好。
2 回答
大话西游666
TA贡献1817条经验 获得超14个赞
楼主说的BST吧？一般数据结构的书上都会有的，如果需要性能好点就用平衡二叉树了。平衡二叉树常数比较大，而且写起来比较复杂。
据我猜测，.NET类库中的Dictionary<>，不是哈希表就是红黑树（平衡二叉树的一种），STL中的map是红黑树的一个典型应用，楼主如果真需要写平衡二叉树，可以看看STL代码。
- 2 回答
- 0 关注
- 478 浏览
添加回答
举报
0/150
提交
取消