读书人

到底常用的树结构有几种啊解决办法

发布时间: 2012-02-09 18:22:27 作者: rapoo

到底常用的树结构有几种啊?
经常看到各种树。。。
谁能告诉我到底是那些常用的 树啊?
怎么分类的

[解决办法]
搜索树:
二叉查找树、平衡二叉查找树、B树、B+树、B*树、红黑树
http://blog.csdn.net/v_july_v/article/details/6530142

应用于计算机图形学的(比如3D绘图):
四叉树、八叉树、BSP树
http://jianqiandeyi.blog.sohu.com/107361151.html
http://thatax.blog.163.com/blog/static/20892680200881102044820/

你可以找些数据结构的书看看,网上资源也很多...
[解决办法]
树,对应着各种复杂度.
分治是关键.
除了二楼说的,还有Treap,Trie,KD-Tree,VP-Tree等等
用来查字典的,向量聚类的....

读书人网 >软件架构设计

热点推荐