通常,存储具有普通树结构数据的方法有 3 种: 双亲表示法; 孩子表示法; 孩子兄弟表示法; ? ...图1 树的双亲表示法 双亲表示法采用顺序表(也就是数组)存储普通树,其实现的核心思想是:顺序存储各个节点的同时,给各节点附加一个记录其父节点位置的变量。 ...图2 双亲表示法存储普通树代码 /* * @Description: 树的双亲表示法 * @Version: V1.0 * @Autor: Carlos * @Date: 2020-05-...例如,使用孩子表示法存储左图中的普通树,则最终存储状态如右图所示: ? 图3 /* * @Description: 树的孩子表示法。...因此,孩子兄弟表示法可以作为将普通树转化为二叉树的最有效方法,通常又被称为"二叉树表示法"或"二叉链表表示法"。
——陆游 文档 中缀表示法能让我们定义一些“关键字” 标有 infix 关键字的函数也可以使用中缀表示法(忽略该调用的点与圆括号)调用。...infix fun Int.shl(x: Int): Int { …… } // 用中缀表示法调用该函数 1 shl 2 // 等同于这样 1.shl(2) 代码如下: infix fun Int...: x } // 用中缀表示法调用该函数 1 default 0 // 等同于这样 null.default(0) "1".default("x") null.default("x") 效果:
这种约定被称为匈牙利表示法,在 Windows 应用程序编程中很常见。对于变量firstNumber,如果使用匈牙利表示法,将为iFirstNumber,其中前缀 i 表示整型。...近年来,匈牙利表示法不那么流行了,其中的原因之一是集成开发环境(IDE)得到了改进,能够在需要时(如被鼠标指向时)显示变量的类型。如下图所示: ?
中缀表示法 Infix notation Scala 有一种特殊的方法调用只有一个参数的方法。..... */ reply(); reply; /** * 无参方法调用: 可以省略圆括号 END */ /** * 中缀表示法...; } def hello(name: String) : Unit = { println("Hello, " + name); } } 后缀表示法 Postfix Notation...后缀表示法适用于调用无参方法。...前面的 reply 等同于 reply();就是后缀表示法。
1.树形表示法 树形表示法是一种图形化的表示方法,使用节点和边来表示树的结构。...2.嵌套集合表示法 嵌套集合表示法使用集合的嵌套结构来表示树:每个集合代表一个节点,而集合中的元素表示该节点的子节点。通过嵌套的方式,可以表示出树的层次结构。...return 0; } 3.嵌套括号表示法 嵌套括号表示法使用括号来表示树的结构:每对括号代表一个节点,而括号内的内容表示该节点的子节点。...return 0; } 4.凹入表示法 凹入表示法使用缩进来表示树的结构:每个节点都在上一级节点的下方,并且比上一级节点缩进一定的距离。...node->value = value; node->firstChild = NULL; node->nextSibling = NULL; return node; } 凹入表示法
原型与原型链 JavaScript有着七种基本类型String、Number、Boolean、Null、Undefined、Symbol、Object,前六种为基本数据类型,Object为引用类型。...值得注意的是typeof (null)会返回Object,这是因为JS二进制前三位都为0的话会被判断为Object类型,null的二进制表示是全0,自然前三位也是0,所以执行typeof时会返回Object...若stu寻找到了调用的方法或属性,则不会使用__proto__寻找原型对象。...原型链可以简单理解为将原型连成一条链,js每一次获取对象中的属性都是一次查询过程,如果在自有属性中找不到就会去原型对象中查找,如果原型对象中还查不到,就回去原型对象的原型中查找,也就是按照原型链查找,...直到查找到原型链的顶端,也就是Object的原型。
); person.name = 'Kevin'; console.log(person.name) // Kevin Person 就是一个构造函数,使用 new 创建了一个实例对象 person 原型...每一个对象都会从原型对象上"继承"属性。...原型和原型链 一张图搞懂: 函数与 Function 的关系 函数就是 Function 的实例....Object可以使用__proto__来访问对象的原型对象,即Object可通过__proto__访问Function的Function.prototype 原型继承的整个关系( 原型链 ) 可以知道所有的对象都有原型...__proto__ === Object.prototype); // true 应用 继承 看我这篇文章:js实现继承 增删查改 function Person() { } // 增 Person.prototype.name
在计算机编程算法中,O 是用来描述函数增长率的符号,来源于数学中的大O符号,也叫做大O表示法或者渐进表示法。它的全称是“Order of”,翻译过来就是“某某的数量级”。...在计算机科学中,我们使用大O表示法来描述算法的时间复杂度和空间复杂度。对于一个给定的函数,O(函数) 描述了当输入值趋向于无穷大时,函数的上限增长率。...要注意的是,大O表示法提供的是最糟糕的情况下的复杂度估计。比如,一个排序算法可能在最差情况下具有O(n²)的复杂度,但在最好或平均情况下可能只有O(n log n)的复杂度。...总的来说,大O表示法是一种描述算法复杂度的工具,让我们可以对算法的效率进行量化分析和比较。...这里的 "log n" 表示的是对数,基数通常默认为2,也就是说 "log n" 就是以2为底 "n" 的对数。
最小表示法: 1 #include 2 #include 3 #include 4 using namespace std;
JSON基本概念 JSON:JavaScript对象表示法(JavaScript Object Notation) JSON是存储和交换文本信息的语法,类似XML。
JS进阶:原型与原型链 image.png JavaScript中除了基础数据类型外都是对象(引用类型)。...该原型对象也有一个自己的原型对象( __proto__ ) ,层层向上直到一个对象的原型对象为 null。根据定义,null 没有原型,并作为这个原型链中的最后一个环节。...原型链与继承 上文提到,JavaScript中所有的对象都是由它的原型对象继承而来。...而原型对象自身也是一个对象,它也有自己的原型对象,这样层层上溯,就形成了一个类似链表的结构,这就是原型链(prototype chain)。...Objec.prototype指向的原型对象同样拥有原型,不过它的原型是null,而null则没有原型。
为什么需要原型 在js中万物皆对象,对象可以说是重中之重了。每一个对象都拥有自己的属性。但是在这个世界中有很多东西都是相似的,可以归为一类,他们有共同的方法和属性。不可能让每一个对象都定义一个属性吧。...所以,在js中怎么才能让多个对象共享一个或多个方法呢?原型的出现就是为了解决这个问题。...原型对象有一个constructor属性,默认指向对应的构造函数。 什么是原型链 根据字面意思我们可以这样理解,就是将原型连成一条链。...我们上面讲过,js每一次获取对象中的属性都是一次查询过程,如果在自有属性中找不到就会去原型对象中查找,如果原型对象中还查不到,就回去原型对象的原型中查找,也就是按照原型链查找,直到查找到原型链的顶端,也就是...在js中,对象都有__proto__属性,一般这个是被称为隐式的原型,该隐式原型指向构造该对象的构造函数的原型。
js原型、原型链 这几天闲了看了下js的原型,以下内容为个人理解,如有错误,尽请指正。...首先,明确一点:js中的对象分为普通对象和函数对象,一般我们自定义的可以被new的函数称作函数对象,另外js内置了譬如:Array、Date、Object、Function、Number、String、...1、只有函数对象才有prototype属性,该属性指向的俗称“原型”或者“原型对象”,举个栗子: function Person() {} console.log(Person.prototype)...// {constructor: Person, __proto__: Object} 2、每个原型或者原型对象还有一个constructor属性,即上面的Person.prototype.constructor...__proto__ === p.constructor.prototype) // true 下一节的话讲下js中的继承~
前言 本文主要是根据《head first javascript程序设计》摘抄学习而成,学习采用这本书主要是一位阿里大佬的建议,经过近期的学习阅读,发现确实比其他的js书籍能更好的理解和使用js的相关知识...之所以出现这样的问题,是因为我们没有充分利用好js的对象模型,其是基于原型的概念的。 原型是什么 js可以从其他对象那里继承属性和行为,更具体的说js使用原型继承。其中其行为继承的对象称为原型对象。...这个是指,会继承原型对象的属性(包括属性方法),同时在新对象中添加属性。 那么如果我们要定义一个小狗的原型,其对象图是什么样的呢?...重写原型 那如果有些时候,我们需要重写bark方法,而不用原型中的方法呢?...this是指向原型对象的,同样我们也很好理解在没有原型的时候,this调用指向的是对象本身,但是你在调用原型原型的方法时你可能认为this指向的是原型对象,其实并非如此。
JS 原型链 1. 原型和原型链的基础结论 1.1 函数与对象的关系 函数是对象,对象都是通过函数创建的。 函数与对象并不是简单的包含与被包含的关系。...1.2 原型的类别 显示原型:prototype,是每个函数function独有的属性。 隐式原型: __proto__,是每个对象都具有的属性。...1.3 原型和原型链 原型:一个函数可以看成一个类,原型是所有类都有的一个属性,原型的作用就是给这个类的一个对象都添加一个统一的方法。...当试图访问一个对象的属性时,它不仅仅在该对象上搜寻,还会搜寻该对象的原型,以及该对象的原型的原型,依次层层向上搜索,直到找到一个名字匹配的属性或到达原型链的末尾。...「Object.prototype」 属性表示 Object 的原型对象。
显示原型 1.每一个构造函数都有一个prototype属性,默认指向一个空Object对象(原型对象) function fun(){ } console.log(fun.prototype ) //{...) //true 5.构造函数与它的原型对象有一个相互引用的关系 6.原型对象上添加的方法用于实例对象上使用 隐式原型 每一个实例对象都有一个__proto__属性,称之为隐式原型 对象的隐式原型的值为其对应构造函数的显示原型的值...__proto__) Fn.prototype.test = function(){ console.log('test') } fn.test() 原型链 对象属性的查找规则 原型链本质上是从隐式原型链...test2,发现有直接调用test2 当执行fn.toString(),时,自身对象没有,接下来查找它构造函数的原型对象上是否有toString(),发现没有,接下来又继续沿着Fn原型对象的构造函数的原型对象上查找找到...toString() 当执行fn.test3()时,查找自身对象没有,它直接的构造函数对象的原型对象上也没有,接下来沿着Fn原型对象的构造函数的原型对象的构造函数的原型对象上查找,这里已经找到原型链的尽头
Person("ruben",21); console.log(ruben.toString()) 打印结果为: (ruben,21) 我们可以使用Person.prototype去获取Person的原型对象...this.age + '}'; } console.log(ruben.toString()) 修改后结果为: Person{name='ruben', age=21} 打印一下原型对象呢
文章目录 一、主值区间表示法 二、模 N 表示法 一、主值区间表示法 ---- 主值序列 : 保留 \widetilde x(n) 在 " 主值区间 " 的值 , 其它值都为 0 , 构成一个典型的...有限序列 , 该序列只有 4 个值 ; x(n) = \{ 1 , 1 , -1, 2 \} 周期序列示例 : 下面表示的是一个 周期序列 , 该序列 周期为 4 , 使用 主值区间表示法如下表示...; \widetilde x(n) = \{ 1 , 1 , -1, 2 \} 二、模 N 表示法 ---- 主值区间表示法 , 只能表示 完整周期的序列 ; 假如 周期序列 周期为 4 , 但是想要表示...周期序列中的 7 个值 , 此时就要使用 模 N 表示法 表示 周期序列 ; \widetilde x(n) = x((n))_N 其中 , ((n))_N 表示的是 以 N 为模 的..., 下面式子计算时 , 先把 -1 取绝对值变为 1 , 然后取 N-1 = 4 - 1 = 3 ((-1))_4 = 3 举例说明 : 示例一 : N = 5 时 , 使用 模 N 表示法
prototype就是调用构造函数所创建的实例对象的原型(proto)。js在创建对象的时候,都有一个叫做proto的属性,用于指向它的函数对象的原型对象prototype。...原型链 每一个对象都可以有一个原型,这可原型还可以有它自己的原型,以此类推,就形成了原型链。...查找一个对象的属性或方法的时候,如果这个对象中没有这个属性或者方法,那就会在这个对象的原型对象中去找,以此类推,直到原型链结束。..._proto_ _proto_是原型链查询中实际用到的,指向构造函数的原型对象,他是对象独有的。对象._proto_ = 构造函数.prototype。 在js中,万物皆是对象,函数也是对象。...3、构造函数的prototype指向原型对象,原型对象的constructor指向构造函数。 使用 prototype最主要的用法就是将属性暴露成公用的。
---- 那么要点说完了,我们就根据这些要点来理解原型和原型链。 原型 我们先来看一个原型的例子。...那为什么要使用原型呢?...---- 原型链 理解了原型,那么原型链就更好理解了。...所以当fn调用toString()时,JS发现fn中没有这个方法,于是它就去Foo.prototype中去找,发现还是没有这个方法,然后就去Object.prototype中去找,找到了,就调用Object.prototype...这就是原型链,fn能够调用Object.prototype中的方法正是因为存在原型链的机制。
领取专属 10元无门槛券
手把手带您无忧上云