到底常用的树结构有几种啊解决办法
到底常用的树结构有几种啊?
经常看到各种树。。。
谁能告诉我到底是那些常用的 树啊?
怎么分类的
------解决方案--------------------
搜索树:
二叉查找树、平衡二叉查找树、B树、B+树、B*树、红黑树
http://blog.****.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等等
用来查字典的,向量聚类的....
经常看到各种树。。。
谁能告诉我到底是那些常用的 树啊?
怎么分类的
------解决方案--------------------
搜索树:
二叉查找树、平衡二叉查找树、B树、B+树、B*树、红黑树
http://blog.****.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等等
用来查字典的,向量聚类的....