二叉排序树与平衡二叉树的转化开始单独看视频的时候感觉是明白的,但是看到题就不知所措了,如果单向旋转还可以,碰到LR型和RL型的就有困难了,所以一定要写个博客来把它弄懂。这篇博客会首先介绍二叉排序树,再介绍什么是平衡二叉树,为什么要会有平衡二叉排序树,最后来看转化。 1.什么是二叉排序树?     二叉排序树(Binary Sort Tree)又称查找二叉树,它可以是一个空树,或者要满足以下条件:    (1)左右子树各是一棵查找树。   …

2015年10月11日 0条评论 0点热度 阅读全文