数据结构
文章平均质量分 84
披靡
这个作者很懒,什么都没留下…
展开
-
二叉排序树的创建,插入和 删除操作
///////////////////////////////////////////////////////////////////////////////////////////////二叉排序树的创建,插入和 删除操作//////////////@20131225#include #include typedef struct BiTree{ int data原创 2013-12-25 22:37:23 · 1610 阅读 · 0 评论 -
AVL树,平衡二叉树的LL,LR ,RR,RL旋转
//////////////////////////////////////////////////////////////////////////创建平衡二叉树的调整////////////@xomlee 20131227 #include #include typedef struct AVLTree{ int data; struct AVLTree原创 2013-12-27 23:04:48 · 4840 阅读 · 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 · 11308 阅读 · 1 评论