1. 首页
  2. 课程学习
  3. 讲义
  4. 陈越、何钦铭数据结构作业13:Root of AVL Tree平衡二叉树的根节点

陈越、何钦铭数据结构作业13:Root of AVL Tree平衡二叉树的根节点

上传者: 2019-09-10 01:03:05上传 CPP文件 4.54KB 热度 24次
AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4illustratetherotationrules.Nowgivenasequenceofinsertions,youaresupposedtotell
下载地址
用户评论