n*****g
发帖数: 178 | 1 问道balanced binary tree，说如果不balanced会怎样。当时经过一番周折我懒得想了
，就说不balanced的话就是一个不balanced的tree，就是普通的tree。貌似说了等于没
说，不过确实如此啊。他后来跟我说我想要的答案，是不balanced的话这个tree就和链
表一样了，变成了一个链表，搜索时间增大。
好吧。找这样推算，如果我有机会面阿三，我就问他们为什么链表要有指针，我期待的
答案是链表没有指针就变成数组了。是这个道理吧。
矫情。 |
p*****2
发帖数: 21240 | |
r*******e
发帖数: 7583 | 3 不算咯应，unbalanced tree worst-case就是退化成list，这个算法书上一般都讨论的
【在 n*****g 的大作中提到】
: 问道balanced binary tree，说如果不balanced会怎样。当时经过一番周折我懒得想了
: ，就说不balanced的话就是一个不balanced的tree，就是普通的tree。貌似说了等于没
: 说，不过确实如此啊。他后来跟我说我想要的答案，是不balanced的话这个tree就和链
: 表一样了，变成了一个链表，搜索时间增大。
: 好吧。找这样推算，如果我有机会面阿三，我就问他们为什么链表要有指针，我期待的
: 答案是链表没有指针就变成数组了。是这个道理吧。
: 矫情。
|
n*****g
发帖数: 178 | 4
呃，好吧，我弱了。
【在 r*******e 的大作中提到】
: 不算咯应，unbalanced tree worst-case就是退化成list，这个算法书上一般都讨论的
|
a*****u
发帖数: 1712 | 5 不厚道的笑了，不过这种问题，如果问的人不会引导，是很难问出啥来 |
p*****2
发帖数: 21240 | 6
我倒觉得这是基本的。一般都需要考虑。说到BST，就马上需要考虑是不是balanced，
因为影响复杂度。
【在 a*****u 的大作中提到】
: 不厚道的笑了，不过这种问题，如果问的人不会引导，是很难问出啥来
|
