二叉排序树(Binary Sort Tree) 定义:对于树中的每个结点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值. 二叉查找树声明: #ifndef _Tree_H struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; SearchTree MakeEmpty(SearchTree T); Position Find(Elem…

B树 定义:一棵B树T是具有如下性质的有根树: 1)每个节点X有以下域: a)n[x],当前存储在X节点中的关键字数, b)n[x]个关键字本身,以非降序存放,因此key1[x]<=key2[x]<=...<=keyn[x][x], c)leaf[x],是一个布尔值,如果x是叶子的话,则它为TRUE,如果x为一个内节点,则为FALSE. 2)每个内节点包含n[x]+1个指向其子女的指针c1[x],c2[x],...,cn[x]+1[x].叶节点没有子女,故它们的ci域无意义. 3)各关键…

前驱和后继 本文所述为二叉排序树的前驱和后继,如果想了解二叉排序树的概念,可以参考我的博文http://www.cnblogs.com/sage-blog/p/3864640.html 给定一个二叉查找树中的结点,有时候要求找出在中序遍历顺序下它的后继.如果所有的关键字均不同,则某一结X点的后继就是所有(结点值)大于X的结点中最小的那个. 包含两种情况: 情况一:结点X的右子树非空,则X的后继是其右子树中最左的结点 情况二:结点X的右子树为空,设X的后继为Y.则Y是X的最低祖先结点,且Y的左儿子…

二叉堆(binary heap) 二叉堆数据结构是一种数组对象,它可以被视为一棵完全二叉树.同二叉查找树一样,堆也有两个性质,即结构性和堆序性.对于数组中任意位置i上的元素,其左儿子在位置2i上,右儿子在左儿子后的单元2i+1中,它的父亲在[i/2](向下取整)中. 在一个小顶堆中,对于每一个节点X,X的父亲中的关键字小于(或等于)X中的关键字,根节点除外(它没有父亲). 因此,一个数据结构将由一个数组.一个代表最大值的整数.以及当前的堆的大小组成.一个典型的优先队列(priority queu…

AVL树(带有平衡条件的二叉查找树) 定义:一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树. 为什么要使用AVL树(即为什么要给二叉查找树增加平衡条件),已经在我之前的博文中说到过:http://www.cnblogs.com/sage-blog/p/3864640.html AVL树的高度:最大为 1.44log(N+2)-1.328,实际上的高度只比 logN 稍微多一点. 当进行插入操作时,我们需要更新通向根节点的路径上那些节点的所有平衡信息,而插入操作隐含的困难是插入…

插入排序(insertion sort) 插入排序由P-1趟(pass)排序组成.对于P=1趟到P=N-1趟,插入排序保证从位置0到位置P-1上的元素为已排序状态.插入排序利用了这样的事实:位置0到位置P-1上的元素都是已排过序的. 排序过程:如下图,在第P趟,我们将位置P上的元素向左移动到它在前P+1个元素中的正确位置上.位置P上的元素存于tmp,而在P之前的所有更大的元素都被向后移动一个位置.然后tmp被放置于正确的位置上.这种方法在实现二叉堆时所用到的技巧相同. void Insertio…

红黑树 定义:一棵二叉查找树如果满足下面的红黑性质,则为一棵红黑树: 1)每个结点不是红的就是黑的 2)根结点是黑的 3)每个叶结点是黑的 4)如果一个结点是红的,它的两个儿子都是黑的(即不可能有两个连续的红色结点) 5)对于每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点 性质: 这些约束确保了红黑树的关键特性: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长.结果是这个树大致上是平衡的.插入.删除和查找某个值的最坏情况下的时间复杂度与树的高度成比例.因为树的高度被控制,…

学习来源:计蒜客 平衡树 1.定义 对于每一个结点.左右两个子树的高度差的绝对值不超过1,或者叫深度差不超过1 为什么会出现这样一种树呢? 假如我们依照1-n的顺序插入到二叉排序树中,那么二叉排序树就退化成了一个有序链表,效率大大减少. 2.有关概念 全部平衡树基本由下面三个特征组成: 1.自平衡条件 2.旋转操作 3.旋转的触发 平衡树通过设置合理的自平衡条件,使得二叉排序树的查找.插入等操作的性能不至于退化到 O(n)O(n),而且在进行二叉排序树的查找.插入等操作时进行推断.假设满足当中某…

#cnblogs_post_body h2 { background: linear-gradient(to bottom, #18c0ff 0%,#0c7eff 100%); color: #fff; height: 55px width:100% -moz-border-radius: 3px; padding: 3px; margin: 10px 0px; font-family: "微软雅黑", "宋体", "黑体", Arial } P…

跟着鸟哥学Linux系列笔记0-扫盲之概念 跟着鸟哥学Linux系列笔记0-如何解决问题 跟着鸟哥学Linux系列笔记1 常用的文本编辑器:Emacs, pico, nano, joe, vim VIM-为什么选择vi编辑器 1. 所有Unix Like系统都会内置vi编辑器,而其他文本编辑器则不一定存在 2. 很多软件的编辑接口都会主动调用vi,例如contab, visudo, edquota 3. vim具有程序编辑能力,可以主动以字体颜色辨别语言正确性 4. 程序简单,编辑速度相当快速…

跟着鸟哥学Linux系列笔记0-扫盲之概念 跟着鸟哥学Linux系列笔记0-如何解决问题 装完linux之后,接下来一步就是进行相关命令的学习了 第五章:首次登录与在线求助man page 1. X Window切换至命令行模式: Ctrl + Alt + F1~F6: 文字界面登录 tty1~tty6终端: Ctrl + Alt + F7: 图形界面桌面 2. 命令行模式切换至X Window [garinzhang@ss ~]$ startx 3. 退出bash界面,使用exit 4. ls…

.net基础学java系列(三)徘徊反思 上一篇文章:.net基础学java系列(二)IDE 之 插件 这两天晚上看完了IDEA的教学视频:https://edu.51cto.com/course/15850.html ,善未实操. 这两天也确实比较忙,内心也在徘徊着: 一.准备被分配到子公司 子公司不是弹性上下班,上班必须准点,晚上随便你加班!每天需要提前一个小时起床,挤地铁,这生物钟没那么快调整得过来. 工作内容需要整理,遗留的疑难杂症需要给交代. 二.观望.net的工作,捡回.net基本知…

一:查找 1.1 基本概念和术语 查找(Search)是在数据结构中确定是否存在关键码等于给定关键码的记录的过程.关键码有主关键码和次关键码.主关键码能够唯一区分各个不同的记录,次关键码通常不能唯一区分各个不同的记录.以主关键码进行的查找是最经常.也是最主要的查找.  查找有静态查找(Static Search)和动态查找(dynamic Search)两种.静态查找是指只在数据结构里查找是否存在关键码等于给定关键码的记录而不改变数据结构,动态查找是指在查找过程中插入数据结构中不存在的记录,或者…

系列课程 >跟我一起从零开始学WCF系列课程   跟我一起从零开始学WCF系列课程(1):WCF概述 (Level 200)   讲 师:徐长龙    课程简介:从 本堂课开始我们将开启一个新的系列-Windows Communication Foundation(WCF).本系列课程将听众假定为对WCF没有任何了解,从零开始一步一步带领大家进入到WCF领域.WCF是使用托管代码建立和 运行面向服务(Service Oriented)应用程序的统一框架.它使得开发者能够建立一个跨平台的安全.可信…

[JavaScript数据结构系列]03-队列Queue 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识队列Queue结构 队列,跟我们的日常生活非常贴近,我们前面举例了食堂排队打饭的例子,我们继续用这个例子来说明. 如上图所示, 第一个加入队列的为队列头 最后一个为队列尾 FIFO:先进先出,后进后出的原则 添加删除操作:只能添加到队尾,只能删除队列头 去银行办业务要先取号,然后等待叫号,一样一样的.(银行也有VIP,后面我们讲优先队列) 2. 队列的应用 JavaScri…

从 1 开始学 JVM 系列 类加载器,对于很多人来说并不陌生.我自己第一次听到这个概念时觉得有点"高大上",觉得只有深入 JDK 源码才会触碰到 ClassLoader,平时都是传闻中的东西. 今天,就让我们一起来探索一下这"传闻"中的类加载器,看看它是何方神圣. 类生命周期 在正式聊类加载器之前,我们先正本清源,看看类的生命周期是什么样的. 为了方便后续解读,下面我贴了一张图展示了类的生命周期的 7 个步骤. 对于前 5 步,简单来说就是加载.链接.初始化,这是…

跟着鸟哥学Linux系列笔记0-扫盲之概念 跟着鸟哥学Linux系列笔记0-如何解决问题 跟着鸟哥学Linux系列笔记1 跟着鸟哥学Linux系列笔记2-第10章VIM学习 认识与学习bash 1. 硬件.内核与shell 2. 用户界面<=====>核心Kernal(cpu进程,内存管理.磁盘输入输出)<=====>硬件 3. Shell定义:只要能够操作应用程序的接口,狭义的shell指的是命令行方面的软件,包括bash,广义的shell则包括图形界面的软件 为何要学shell…

跟着鸟哥学Linux系列笔记0-扫盲之概念 在发生问题怎么处理: 1.  在自己的主机.网络数据库上查询How-To或FAQ -Linux 自身的文件数据: /usr/share/doc -CLDP中文文件计划www.linux.org.cn/CLDP 2. 注意信息输出,自行解决疑难杂症 3. 搜寻过后,注意网络礼节,在讨论区大胆发言吧 4. Netman给出的建议: -有系统地设计文件目录,不要随便到处保存文件以至以后不知道放哪里了,或托到文件也不知道为何物 -养成一个做记录的习惯:尤其是发…

java数据结构系列之栈 手写栈 1.利用链表做出栈,因为栈的特殊,插入删除操作都是在栈顶进行,链表不用担心栈的长度,所以链表再合适不过了,非常好用,不过它在插入和删除元素的时候,速度比数组栈慢,因为它要维护自己的指针(Next)引用. package com.rsc.stack; import java.util.LinkedList; /** * 利用链表实现的栈 * @author 落雨 * http://ae6623.cn * @param <T> */ public class Li…

从头学Android系列 http://blog.csdn.net/worker90/article/category/888358…

Spring Web MVC中的页面缓存支持 ——跟我学SpringMVC系列…

上一篇:[Python] 文科生零基础学编程系列--对象.集合.属性.方法的基本定义 下一篇: (仍先以最简单的Excel的VBA为例,语法与Python不同,但概念和逻辑需要理解透彻) p.p1 { margin: 0.0px 0.0px 2.0px 0.0px; font: 14.0px ".PingFang SC"; color: #454545 } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px ".PingF…

上一篇:[Python] 文科生零基础学编程系列二--数据类型.变量.常量的基础概念 下一篇: ※ 程序的执行过程,就是对数据进行运算的过程. 不同的数据类型,可以进行不同的运算, 按照数据运算类型的不同,又为不同的数据运算符. 4.1数据运算符:(以Python为例) 4.1.1算术运算符 p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px ".PingFang SC"; color: #454545 } span.s1 { fo…

上一篇文章 .net基础学java系列(三)徘徊反思 本章节没啥营养,请绕路! 看视频,不实操,对于上了年龄的人来说,是记不住的!我已经看了几遍IDEA的教学视频: https://edu.51cto.com/course/15850.html,此视频分如下13节! 1-1 Idea介绍(刷过去,不看了) 1-2 Idea安装(刷过去,不看了,官网介绍的使用ToolBox安装,更好!) 1-3 idea创建普通Java工程(好吧,这里就跟.net的控制台应用程序一样嘛!) 1-4 idea设置样…

上一篇文章.net基础学java系列(二)IDE "扎实的基础"+"宽广的视野",基本可以帮我们摆脱码畜.码奴.码农的命运! IT领袖:IT大哥:IT精英:IT人才(遥不可及) IT工程师:年入20万(高级经理级别,有房贷,生活压力大) IT民工:年入10万(经理级别,基本无房,学会装波一,生活压力大) 码农:年入6万到10万(工作三四年,租房,继续混日子) 码奴:年入3万到6万(工作一两年,租房,混日子) 码畜:年入低于3万(刚毕业的,租房,傻乐) 先前在安装ID…

上一篇文章.net基础学java系列(一)视野 废话: "视野"这篇文章,管理员说它比较空洞!也许初学者看不懂表格中的大部分内容!多年的neter估计也有很多不知道的! 有.net的基础再学java,其实并不难,只不过要有更多的付出而已,但是懂多一门技术多一条出路,你说呢? 小公司一直在模仿大厂, 华为 DevOps 转型之旅 微软 DevOps 转型之旅 从未得要领,却要求有狼性效应!DevOps,在各个公司的转型过程中表现不同,所获得的成果不同 -- "全栈工程师&quo…

大家好,这里是「 从零开始学 Web 系列教程 」,并在下列地址同步更新…… github:https://github.com/Daotin/Web 微信公众号:Web前端之巅 博客园:http://www.cnblogs.com/lvonve/ 在这里我会从 Web 前端零基础开始,一步步学习 Web 相关的知识点,期间也会分享一些好玩的项目.现在就让我们一起进入 Web 前端学习的冒险之旅吧! 前言 昨天收到一个朋友的留言反馈,意思是说文章太多,找起来很麻烦,做个索引页就好了. 这个建议特…

对于FPGA内部的复位,之前一直比较迷,这两天仔细研究官方数据手册,解开了心中的诸多疑惑,感觉自己又进步了呢..... 原创不易,转载请转原文,注明出处,谢谢.   一.关于POR(Power-On Reset ) FPGA在上电工作时,会先进入复位模式,将所有RAM位清除,并通过内部弱上拉电阻将用户I/O置为三态.接着依次完成 配置.初始化工作,如果这一切都顺利,就进入用户模式,FPGA会根据用户所编写的时序逻辑开始工作. 二.FPGA上电工作过程详解 从第一条我们知道,FPGA从上电到进入用…

公众号:SAP Technical 本文作者:matinal 原文出处:http://www.cnblogs.com/SAPmatinal/ 原文链接:[HANA系列]SAP HANA跟我学HANA系列之创建属性视图一   前言部分 大家可以关注我的公众号,公众号里的排版更好,阅读更舒适. 正文部分…

公众号:SAP Technical 本文作者:matinal 原文出处:http://www.cnblogs.com/SAPmatinal/ 原文链接:[HANA系列]SAP HANA跟我学HANA系列之创建分析视图一   前言部分 大家可以关注我的公众号,公众号里的排版更好,阅读更舒适. 正文部分…