10 2019 档案
摘要：二叉搜索树的规则： 非空二叉树的左子树的所有节点均小于根节点，若右子树不为空，右子树的所有节点均大于根节点 红黑树，除了符合二叉搜索树的基本规则外，还添加以下特性： 1：节点是红色或黑色 2：根节点是黑色的 3：每个叶子节点都是黑色的空节点（NIL节点） 4：每个红色节点的链各子节点都是黑色。（从每
阅读全文
摘要：function BinarySearchTree() { //根节点 this.root = null function Node(key) { this.key = key this.left = null this.right = null } //插入 BinarySearchTree.prototype.insert = function (key) { //创建新的节点 var new
阅读全文
摘要：树的术语： 1.节点的度(degree): 节点的子树个数 2.树的度：树的所有节点中的最大的度数 3.叶节点(leaf)：度为0的节点(也称为叶子结点) 4.父节点(parent)：有子树的节点是其子树的根节点的父节点 5.子节点(child)：若A节点是B节点的父节点，则称B节点是A节点的子节点
阅读全文
摘要：数组： 优点： 1. 数组的主要优点是根据下标值访问效率会很高 2.但是如果希望根据元素来查找对应的位置？ 3.比较好的方法是先对数组排序，再进行二分查找 缺点： 需要先对数组排序，生成有序数组，才能提高查找效率 数组在插入和删除数据时，需要有大量的位移操作（插入中间或者首部时），效率很低 链表：
阅读全文
摘要：function HashTable() { //桶的个数 this.limit = 7 this.storage = [] //数据的个数 this.count = 0 //把字符串转化成比较大的数字： hashcode //根据hashcode分配到对应的链表 HashTable.prototype.makeHash = function (str, size) { //初始化hashcode
阅读全文
摘要：给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数
阅读全文
摘要：<audio id=''music src='' preload autoplay loop> <script src="http://res.wx.qq.com/open/js/jweixin-1.0.0.js"></script> <script> //一般情况下，这样就可以自动播放了 var audio = document.getElementById("music"); audio.pl
阅读全文
摘要：//双向链表 function DoubleLinkedList() { function Node(value) { this.value = value this.next = null this.prev = null } //链表头节点 this.head = null //链表尾节点 th
阅读全文
摘要：{ "compilerOptions": { "target": "es5",//编译后的目标 "lib": [ "dom", //dom运行环境 "dom.iterable",//迭代器运行环境 "esnext"//es6转化成es5的环境 ], "downlevelIteration": tru
阅读全文
摘要：// 链表 function LinkedList () { function Node(value) { this.next = null this.value = value } this.head = null this.length = 0 //在链表尾部追加元素 LinkedList.pr
阅读全文
浙公网安备 33010602011771号