MY HOME

9年DBA经验,金融通信行业,9IOCP 10G OCM QQ:22389860

  • 博客访问: 2406115
  • 博文数量: 597
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-13 13:03
  • 认证徽章:
个人简介

10年ORACLE MYSQL DBA

ITPUB论坛APP

ITPUB论坛APP



APP发帖 享双倍积分

文章分类

全部博文(597)

微信关注

IT168企业级官微



微信号:IT168qiye



系统架构师大会



微信号:SACC2013

订阅
热词专题

发布时间:2016-11-01 14:25:13

这里只是大概描述了一下AVL的树的插入,以及红黑树的定义,并没有实现为代码,这个在以后的学习中如果遇到会更加深入的学习,因为我学习数据结构的目的在于如果学习INNODB代码的时候遇到不太陌生,但是在INNODB代码中并为找到AVL树的应用,而红黑树的应用仅仅用于数据恢复的时候,所以占时先了解概念和简单的操作,如果日.........【阅读全文】

阅读(263) | 评论(0) | 转发(0)

发布时间:2016-10-29 22:08:08

结构概念如下:二叉排序树(binary sort tree):1、也叫做二叉查找树2、如果他的左子树不为空,则左子树上所有结点的值均小于他的根结构的值3、如果他的右子树不为空,则右子树上所有结点的值均大于他的根结构的值4、他的左右子树分别为二叉排序树5、按照二叉树中序遍历其返回结果树有序的.........【阅读全文】

阅读(394) | 评论(0) | 转发(0)

发布时间:2016-10-22 22:26:36

注意:本文是我学习的一点总结,具体的代码并没有经过调试,是通过算法导论B树中的描述写成,但是增加了关于数据的链表,而不是如算法导论中的一个数组,留于此用于以后的继续深入学习。B树的定义和特点:B树的阶实际上就是指向子树的最大指针个数比如2-3树阶为3,2-3-4树阶为4B树已经不是常规的树结构,多用于文件系.........【阅读全文】

阅读(1071) | 评论(0) | 转发(1)

发布时间:2016-10-07 12:14:27

1、树的对象具有相同特性的数据元素的集合2、关系如果没有对象叫做空树否则:在存在唯一的成为根的数据元素root当元素个数大于1的时候,其他节点可以分为互不相交的树,成为根root的子树        a b      c    de f     g     &nbs.........【阅读全文】

阅读(315) | 评论(0) | 转发(0)

发布时间:2016-09-14 21:27:56

前面我们已经说了线性表的顺序实现,下面我们将讨论一下线性表的链表实现。链表结构使用得非常多,不管是操作系统还是数据库都是使用非常频繁的一种数据结构,由于其相对灵活的内存使用,并且快速的插入和删除,都是非常有优势的。这里通过C语言实现5个功能:1、使用线性表的顺序结构初始化链表结构2、初始化链表结构.........【阅读全文】

阅读(1145) | 评论(0) | 转发(0)

发布时间:2016-09-13 22:32:04

对于一个线性表如果我们使用顺序的实现,那么在insert或者delete一个值的时候最坏渐进时间复杂度趋近于数据的规模n及f(n)=O(n);可以看到这个时候代价比较高,所以我们一般使用链试实现,关于这个算法我用C语言进行如下实现。当使用链试实现的时候代替 时间复杂度为O(1)点击(此处)折叠或打开.........【阅读全文】

阅读(681) | 评论(0) | 转发(0)

发布时间:2016-09-13 15:13:26

递增排列的数组 union all假设有2个线性表,递增排列的数组,如char a[20]="abbcopqtuwz";char b[20]="bcfgjmtv";我们需要实现一个union all,将两个字符串中的字符合并到一个新的线性表c中,其中也是按照递增排列的。那么按照我们要求输出应该为abbcfgjmopqtuvwz那么算法如下:点击(此处)折叠或打开.........【阅读全文】

阅读(202) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册