二叉树学习随笔
2016-04-25 20:49
239 查看
对于二叉查找树,抛去深度概念,只是从左向右看,每个节点成员是递增排列的。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。
相关文章推荐
- Hadoop学习(三)— hdfs : NameNode与DataNode的实现机制
- hdu_1037_今年暑假不AC
- 哈希映射
- Android开发踩过的坑(一)
- C++ try catch 用法
- redis将对象序列化存储
- php发送email最终版
- Android调用WebService详解
- emacs24 配置c++ 开发环境
- CSS清除浮动大全共8种方法
- 代码之髓
- 0041 linux 下配置安装mysql以及配置
- SetupFactory打包要点集合
- 用户认证
- poj 1661 Help Jimmy(DP)
- beamer使用之ppt中插入四张图像,及中文
- Jenkins插件开发(2):开发新插件
- jQuery comet
- SOA,Webservice,SOAP,REST,RPC,RMI,JMS的区别与联系
- 第十三章 搜索