摘要: 二叉树通常采用链式存储结构,存储结点由数据域和指针域。用一组连续的存储单元依次自上而下,自左至右存储完全二叉树上的结点元素,即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中。 阅读全文
posted @ 2021-08-15 23:55 zhoulujun 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历是指不重复地访问二叉树中所有结点,主要指非空二叉树。二叉树的遍历分为深度优先遍历(先序遍历、中序遍历、后序遍历)和广度优先遍历 (层次遍历),遍历方法图解看起来更加数十年 阅读全文
posted @ 2021-08-15 23:37 zhoulujun 阅读(445) 评论(0) 推荐(0) 编辑
摘要: instanceof操作符的内部实现机制和隐式原型、显式原型有直接的关系。instanceof 的作用是判断一个对象是不是一个函数的实例。instanceof运算符的实质:用来检测 constructor prototype是否存在于参数 object的原型链上。 阅读全文
posted @ 2021-08-15 22:33 zhoulujun 阅读(61) 评论(0) 推荐(0) 编辑
摘要: new 运算符是用来实例化一个类,从而在内存中分配一个实例对象。但在 javascript 中,原型语言没类,只有对象,只有对象继承对象,依靠原型链继承。new存在的意义在于它实现了javascript中的继承。new一个构造函数,得到的实例 阅读全文
posted @ 2021-08-15 22:26 zhoulujun 阅读(471) 评论(0) 推荐(0) 编辑