树的基础概念

堆 堆:经过排序的完全二叉树,其中任一非叶子节点的值均不大于(或不小于)其左孩子和右孩子结点的值. 最大堆和最小堆是二叉堆的两种形式. 最大堆:根节点的键值是所有堆结点键值中最大者. 最小堆:根节点的键值是所有堆结点键值中最小者. 最大-最小堆:集结了他俩的优点.是最大层和最小层交替出现的二叉树,即最大层节点的儿子属于最小层,最小层节点的儿子属于最大层.以最大(小)层节点为根节点的子树保有最大(小)堆性质:根节点的键值为该子树结点键值中最大(小)项. ======================

我的第一篇博客 ——JS的那些基础概念 接触前端已经整整一学年了,这是我第一次写博客,感觉心里装了无数只兔子,很紧张,很激动,也很兴奋. 第一次写,也不知道有没有什么套路,需不需要注意文采之类的.不管了,太激动了,我就直接写只要内容吧!下面是我总结的一些关于JS的基础概念: [变量]从字面上面,变量是可变的量:从编程角度讲,变量是用于存储某些/某种数值的存储器.我们可以把变量看作一个盒子用来存储物 品. [数组]变量用来存储数据,一个变量只能存储一个内容.如果你想存储多个内容,那么就可以用数组解

CBO基础概念 CBO:评估 I/O,CPU,网络(DBLINK)等消耗的资源成本得出 一.cardinality cardinality:集合中包含的记录数.实际CBO评估目标SQL执行具体步骤的记录数,cardinality和成本是相关的,cardinality越大,执行步骤中的成本就越大 二.Selectivity Selectivity :谓词的过滤条件返回的结果的行数占未加谓词过滤条件的行数 公式:= 范围0-1,值越小,说明 选择性越好 返回的cardinality 越小:值越大,选

本篇笔记是我对龙书第2.3-2.5节内容的理解,主要介绍编译器前端关于语法分析的众多基础概念.下篇笔记将根据本篇笔记的主要内容,实现一个针对简单表达式的后缀式语法翻译器Demo(原书中是java实例,我给出的将是逻辑一致的Python版本的实现). 1. 语法分析(Syntax Analysis) 简单来说,语法分析的任务是分析输入的符号字符串(string of symbols, 通常是词法分析产生的tokens)是否遵循某种语言在其上下文无关文法(context-free grammar)中

先讲一下引擎里面几个重要的基础概念:导演,节点,场景,层,精灵.当然实际开发者会碰到很多其他概念,不过不要紧,有了这些基础概念,后面自己学习起来就容易多了. 节点(Node)是cocos2d-x里面最基础的一个类,游戏中几乎所有的类都派生自这个类,换句话说,游戏里面几乎所有的游戏对象都是一个节点.那么如何管理这些游戏对象呢,cocos2d-x引擎采用节点树来管理所有的游戏对象.看看一个游戏里面各元素的关系图.这个不是类图,可以看成是组织关系图. 一个游戏由很多个游戏场景组成,就像一个电影,每段故

窗口 每个GUI应用程序都有一个窗口,它由多个部分组成. 包括标题栏,[a1] 菜单栏,客户区[a2] ,状态栏等 对话框是窗口,还是控件? 窗口类 每个窗口都对应一个窗口类. 窗口类定义了菜单项,背景,图标,鼠标指针样式,和窗口消息处理函数.  每个窗口类都对应一个消息处理函数,即每个窗口都有自己的消息处理函数. 应用程序在创建窗口前,需向系统注册窗口类,或是用系统已定义好的窗口类. 消息和消息处理函数 消息的分类: COMMAND 和  WM_ ,还有一类是通知型的消息,以及控件消息? 控件

JVM基础概念总结:数据类型.堆与栈.基本类型与引用类型 Java虚拟机中,数据类型可以分为两类:基本类型和引用类型.基本类型的变量保存原始值,即:他代表的值就是数值本身:而引用类型的变量保存引用值.“引用值”代表了某个对象的引用,而不是对象本身,对象本身存放在这个引用值所表示的地址的位置. 基本类型包括:byte, short, int, long, char, float, double, Boolean, returnAddress 引用类型包括:类类型,接口类型和数组. 堆与栈 堆和栈是

Cocos2d-x中的基础概念 尊重原创:http://cn.cocos2d-x.org/tutorial/show?id=1926 在你阅读本章节之前你可能知道一些关于Cocos2d-x的知识,但是你可能想知道更多关于如何使用Cocos2d-x来制作出自己梦想的游戏. 没问题,让我们从现在开始. Cocos2d-x是一个跨平台的游戏引擎.什么是游戏引擎?现在不要被这个问题吓到! 一个游戏引擎就是一个可以提供大多游戏常用功能的软件作品.你之前也许听到过将它称之为API或者框架.但在本书中我们会使

上一章已经学习了环境的搭建.这一章对基础概念进行掌握.内容大概有: 1.导演 2.场景 3.节点 4.层 4.精灵 1.导演(Director) 导演存在的主要作用: 环境设定(帧率 初始化openGl和渲染器) 场景管理 执行主循环 游戏就是个死循环 不断不断的渲染  就跟视频没两样 一帧一帧的绘制出来  话说提一下一帧为1/60秒  也就是说coco里一秒渲染60次 导演的管理:   计时器  事件管理器  动作管理器 导演继承于REF  一个单例类 获得导演类Director实例语句 au