数据结构与算法分析
文章平均质量分 68
vesper305
这个作者很懒,什么都没留下…
展开
-
二叉查找树 各种操作及其初始化
原文地址:http://blog.csdn.net/touch_2011/article/details/6831924#reply1、序 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上转载 2013-10-27 09:02:38 · 1869 阅读 · 0 评论 -
递归简论
1.定义:当一个函数用它自己来定义时就称为是递归(recursive)的。C允许函数是递归的。但重要的是要记住,C提供的仅仅是遵循递归思想的一种企图。不是所有的数学递归函数都能有效地(或正确的)由C的递归模拟来实现。如下为一个基本的递归函数:int F( int X ){if (X == 0)原创 2013-10-22 00:33:02 · 1570 阅读 · 1 评论 -
AVL平衡二叉树中旋转操作的本质及其实现
AVL (Adelson Velskii 和 Landis)树是带有平衡条件的二叉查找树。这个平衡条件必须容易保持,而且它必须保证树的深度是O(log N)。最简单的想法是要求左右子树具有相同的高度。 一般限制为:一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。(空树的高度定义为-1,树中叶子的高度为0,往根上递增)原创 2013-10-29 22:41:43 · 26030 阅读 · 12 评论