计算机科学中的树

举报
xindoo 发表于 2022/04/13 23:51:06 2022/04/13
【摘要】 二叉树 ▪  二叉树 ▪  二叉查找树 ▪  笛卡尔树 ▪  Top tree ▪  T树 自平衡二叉查找树 ▪  AA树 ▪  AVL树 ▪  红黑树 ▪...

二叉树

▪  二叉树 ▪  二叉查找树 ▪  笛卡尔树 ▪  Top tree ▪  T树

自平衡二叉查找树

▪  AA树 ▪  AVL树 ▪  红黑树 ▪  伸展树 ▪  树堆 ▪  节点大小平衡树

B树

▪  B树 ▪  B+树 ▪  B*树 ▪  Bx树 ▪  UB树 ▪  2-3树 ▪  2-3-4树 ▪  (a,b)-树 ▪  Dancing tree ▪  H树

Trie

▪  前缀树 ▪  后缀树 ▪  基数树

空间划分树

▪  四叉树 ▪  八叉树 ▪  k-d树 ▪  vp-树 ▪  R树 ▪  R*树 ▪  R+树 ▪  X树 ▪  M树 ▪  线段树 ▪  希尔伯特R树 ▪  优先R树

非二叉树

▪  Exponential tree ▪  Fusion tree ▪  区间树 ▪  PQ tree ▪  Range tree ▪  SPQR tree ▪  Van Emde Boas tree

其他类型

▪   ▪  散列树 ▪  Finger tree ▪  Metric tree ▪  Cover tree ▪  BK-tree ▪  Doubly-chained tree ▪  iDistance ▪  Link-cut tree ▪  树状数组
 
更多内容点击 这里

文章来源: xindoo.blog.csdn.net,作者:xindoo,版权归原作者所有,如需转载,请联系作者。

原文链接:xindoo.blog.csdn.net/article/details/8760071

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。