PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构树的特性比较
楼主:
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变很差
继续阅读
[理工] 力学问题
sweetycool
[理工] Regular Expression转换问题
qwerty147852
[理工] [算法] NP的是非题
GDAEB
[理工] 电路学的零态输入问题
biau809
[理工] 材料力学
eric820715
Re: [理工] 频率响应近似方法
leo19866
[理工] 材料力学-张量
eric820715
Re: [理工] 拉氏转换 第二移位定理
Honor1984
[理工] 拉氏转换 第二移位定理
k32318
[理工] [工程数学][分享]-台大100-工科相关所
mixs
Links
booklink
Contact Us: admin [ a t ] ucptt.com