摘要：
B树（B Tree、B 树） B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 示例： B树特点： 一个节点可以存储超过两个元素，可以拥有超过两个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所有子树高度一致 比较矮的树 M阶B树的性质（M =2） 假设一个节点存储的元素个数为x 根节点 阅读全文
摘要：
配置了Nginx代理监听的域名和端口 修改hosts文件 打开cmd ping一下这个域名，得出的确是127.0.0.1的本机服务器 重新启动Nginx服务器 但是访问再次这个域名，为什么不是Nginx映射文件夹呢？ 因为我开启了一个代理软件，这个代理软件可能跳过了本机的DNS解析，直接通过代理服务 阅读全文
摘要：
AVL树 AVL树是最早发明的自平衡二叉搜索树之一 平衡因子（Balance Factor）：某节点的左右子树高度差 AVL树特点： 1. 每个节点的平衡因子只可能1、0、 1（即绝对值 node) { while((node = node.parent) != null){ //判断节点是否平衡 阅读全文
摘要：
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 阅读全文
摘要：
二叉搜索树（Binary Search Tree） 定义：二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称为 BST 性质： 任何一个节点的值都大于其左子树所有节点的值 任意一个节点的值都小于其右子树所有节点的值 它的左右子树也是一棵二叉搜索树 二叉搜索树可以大大提高搜索数据的效率 二 阅读全文
摘要：
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： 阅读全文
摘要：
html文件基本结构 <html> <head>...</head> <body>...</body> </html> 使用<span>标签为文字设置单独样式 <span>标签是没有语义的，它的作用就是为了设置单独的样式用的。 创建表格的四个元素： table、tbody、tr、th、td 1、<t 阅读全文
摘要：
jQuery事件绑定 js中绑定事件,三种方式: 方式1: 直接在元素上,增加onXxx事件属性. <button onclick="alert(1);">点我</button>方式2:获取元素对象,再设置onXxx事件属性. <button id="btn">点我</button> documen 阅读全文
摘要：
JSON数据格式 JSON（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。易于人阅读和编写，同时也易于机器解析和生成(网络传输速度快)JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。 阅读全文
摘要：
Ajax概述和实用需求 Ajax介绍/阿贾克斯:一、Ajax不是一项具体的技术，而是几门技术的综合应用。 Javascript、XHTML和CSS、DOM、XML和XMLHttpRequest。二、Ajax核心只不过是要在javascript中调用一个叫XMLHttpRequest类，这个类可以与W 阅读全文