二叉排序树?不就是胜败树??

很遗憾，不是胜败树……
事实上，二叉排序树，二叉搜索树，都是BST，两者是一个东西……
平衡二叉树（Balanced Binary Tree），额……我的书上说那个东西又称AVL树……那红黑树怎么办？？

[[it] 本帖最后由 StarWing83 于 2008-6-22 12:24 编辑 [/it]]

胜败树，如果没有记错只有叶子节点是有用的，而二叉排序树的关键在于其中序遍历就是排序好的数组。
你们老师是很仁慈的，至少没有让你们写平衡二叉树- -

二叉排序树的查找很简单的


[color=white]

AVL树？写起来很恶心。。。。。


[color=white]

那很轻松啊~....

是很恶心，我看了stl_tree.h的源代码，看得身上一阵恶寒……
ff这么跟我说，红黑树，六十行，一定要在十分钟内默写出来- -

红黑树只要60行? - -

很好，本章看完了，LZMM求的代码总共只有四行……事实上如果只写查找的话AVL树也简单，平衡的和不平衡的区别就是维护困难一点而已，用还是那么用- -

我猜（我只是猜）ff说的只是红黑树的调整代码而已，毕竟纯粹的搜索树写起来非常简单，只需要在NOI的时候顺便写写就OK了……