Balanced Binary Tree 题解 题目来源：https://leetcode.com/problems/balanced binary tree/description/ Description Given a binary tree, determine if it is heigh ...
分类：
其他好文 时间：
2018-02-01 20:33:26
阅读次数：
166
［抄题］： Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which t ...
分类：
其他好文 时间：
2018-01-28 23:21:42
阅读次数：
190
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i 1)个结点（i 0） 性质2: 深度为k的二叉树至多有2^k 1个结点（ ...
分类：
其他好文 时间：
2018-01-28 22:01:46
阅读次数：
207
1 mysql索引1 mysql索引1.1 索引概述相当与“书的目录”1.2 索引优点与缺点优点：加快查询的速度缺点：占用物理存储空间；减慢写的速度；1.3 使用索引在表中的字段上创建索引普通索引?index规则：一个表中可以有多个index字段；字段的值允许重复，可以赋空值key标志是MULindex_type:BTREE(二叉树) ?；B+TREE ；HashKey_nam
分类：
数据库 时间：
2018-01-21 17:31:01
阅读次数：
227
MySQL的btree索引和hash索引的区别 MySQL的btree索引和hash索引的区别 MySQL的btree索引和hash索引的区别 ash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 ...
分类：
数据库 时间：
2018-01-15 14:53:51
阅读次数：
179
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：两个递归函数，一个负责遍历树A；另一个负责判断由树A中某一个节点作为根节点的子树是否和树B结构一样 bool isSubTree(TreeNode *pRoot1, TreeNode *pRo ...
分类：
其他好文 时间：
2017-12-23 17:13:07
阅读次数：
118
参考文档： btree索引数据结构： http://www.oschina.net/question/565065_86338 btree索引和hash索引的比较 http://mxdxm.iteye.com/blog/2196229 http://www.cnblogs.com/xiaoboluo ...
分类：
数据库 时间：
2017-12-20 18:57:28
阅读次数：
178
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2017-12-18 12:09:53
阅读次数：
132
MySQL索引原理及慢查询优化 http://blog.jobbole.com/86594/ 细说mysql索引 https://www.cnblogs.com/chenshishuo/p/5030029.html MySQL的btree索引和hash索引的区别 https://www.cnblog ...
分类：
数据库 时间：
2017-12-16 17:11:14
阅读次数：
188
索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索引。 Hash索引 所谓Hash索引，当我们要给某张表某列增加索引时，将这张表的这一列进行 ...
分类：
数据库 时间：
2017-12-15 19:32:31
阅读次数：
198
