数据结构
文章平均质量分 84
披靡
这个作者很懒,什么都没留下…
展开
-
二叉排序树的创建,插入和 删除操作
///////////////////////////////////////////////////////////////////////////////// //////////////二叉排序树的创建,插入和 删除操作 //////////////@20131225 #include #include typedef struct BiTree { int data原创 2013-12-25 22:37:23 · 1604 阅读 · 0 评论 -
AVL树,平衡二叉树的LL,LR ,RR,RL旋转
////////////////////////////////////////////////////////////// ////////////创建平衡二叉树的调整 ////////////@xomlee 20131227 #include #include typedef struct AVLTree { int data; struct AVLTree原创 2013-12-27 23:04:48 · 4824 阅读 · 1 评论 -
AVL树的平衡调整,LL,LR,RR,RL旋转 (二)
1. 概述 AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log n),增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。本文介绍了AVL树的设计思想和基本操作。 2. 基本术语 有四原创 2013-12-28 10:36:06 · 11256 阅读 · 1 评论