2018年12月3日
伸展树
摘要： 伸展树 一、伸展树的基本知识 1、基本思想：一个节点被访问后，它通过一系列的旋转，将节点放到树根上 2、展开：当一项x作为一片树叶被插入时，称为展开的一系列树的旋转使得x成为树的新根。 种类： （1）x的父节点为根节点，直接单左（右）旋即可 （2）x有父亲（p）和祖父（g） 主要有三种旋转：单旋转， 阅读全文
posted @ 2018-12-03 21:52 麟阁 阅读(158) 评论(0) 推荐(0) 编辑