算法与数据结构
文章平均质量分 86
迷上微笑
这个作者很懒,什么都没留下…
展开
-
二叉排序树
二叉排序树代码:typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;二叉排序树的查找操作方法:当二叉树不为空时,首先将给定值与根节点的关键字进行比较,若相等,则查找成功,否则根据给定值与根节点的关键字之间的原创 2017-04-09 14:49:02 · 300 阅读 · 0 评论 -
红黑树
红黑树(一)之 原理和算法详细介绍 概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者:Sky Wang 于 2013-08-08转载 2017-03-04 15:46:30 · 318 阅读 · 0 评论 -
C++中的类型转换
C++标准中的类型转换符:reinterpret_cast, static_cast, dynamic_cast和const_cast转载 2017-03-30 10:14:25 · 256 阅读 · 0 评论 -
查找算法总结
顺序表的查找有序表的查找二叉排序树的查找平衡二叉树的查找B-树的查找B+树的查找原创 2017-04-09 14:16:36 · 460 阅读 · 1 评论 -
平衡二叉树
1. 平衡二叉树平衡二叉树采用二叉链表的结构进行存储。结构体中增加结点的高度,用以计算结点的平衡因子。结点高度定义:空结点的高度为0;非空结点的高度为以该结点为根结点的树的高度。二叉链表:typedef int TElemType;typedef struct BiNode{ TElemType data; struct BiNode *lchild;转载 2017-04-09 16:32:32 · 550 阅读 · 0 评论 -
B-树
B-树B-树是一种平衡的多路查找树,在文件系统中很有用。一颗m阶的B-树,或为空树,或为满足下列特性的m叉树:1)树中每个结点至多有m棵子树2)若根节点不是叶子结点,则至少有两棵子树3)除根结点之外的所有非终端结点至少有⌈m/2⌉棵子树4)每个非终端结点有至少有⌈m/2⌉-1个关键字, 至多有m-1个关键字,且关键字从小到大依次排序5)非原创 2017-04-09 22:00:50 · 478 阅读 · 0 评论 -
排序算法总结
各种排序算法的性能分析:1. 插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。直接插入排序示例:如果碰见一个和插入元素相等的数,那么将插入的元素放在相等元素的后面。相等元素的前后顺序没有改变,所以插入排序是稳定的。算法原创 2017-03-11 11:07:58 · 439 阅读 · 0 评论