[理工] 资料结构树的特性比较

楼主: APE36 (PT乡民)   2014-06-05 23:43:04
想请益一下关于以下几个树的特性比较
常常会把这些树的优缺点搞的很混乱,
二元树、AVL、红黑树、Splay tree
关于这四种的树的特性比较,有人知道如何分辨出他们优、缺点吗??
作者: A4P8T6X9 (残废的名侦探)   2014-06-06 09:46:00
二元基本款,AVL高度平衡,红黑相对平衡,s tree 这次找的下次要在找会很快。
作者: kiki86151 (鲁饭)   2014-06-07 02:55:00
A4大还在这喔XD不用特意去背每种特性拉 当你把它定义都弄懂 并能判断图长怎样 熟I/D各种操作 自然就知道每种之间差异了 例后面三种其实都是balanced tree一种 通常都是为了缩短search时间进而优化的 像是AVL高度平衡是为了怕data若变skewed这样状况就会导致search变很差

Links booklink

Contact Us: admin [ a t ] ucptt.com