Map是STL的一个关联容器，它提供一对一的数据处理能力. map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 map的构造函数:供了6个构造函数 数据插入 mapStudent.insert( ...
分类：
其他好文 时间：
2018-06-21 01:31:47
阅读次数：
211
说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重 ...
分类：
数据库 时间：
2018-06-21 00:01:24
阅读次数：
189
一.AVL简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽 ...
分类：
其他好文 时间：
2018-06-17 16:54:30
阅读次数：
207
B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅 ...
分类：
其他好文 时间：
2018-06-14 18:13:21
阅读次数：
150
Easy！ 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以 ...
分类：
编程语言 时间：
2018-06-10 15:22:04
阅读次数：
177
Medium！ 题目描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, ...
分类：
其他好文 时间：
2018-06-10 15:11:11
阅读次数：
209
Easy！ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3 ...
分类：
其他好文 时间：
2018-06-10 15:10:20
阅读次数：
208
关联容器 map,set map Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的 ...
分类：
其他好文 时间：
2018-06-03 22:18:58
阅读次数：
171
1、求树的所有路径和: 2、交换左右子树 3、求树的每层平均值 4、二叉树的层次遍历 5、二叉树的第二小节点 6、判断一棵树是否为高度平衡二叉树 ...
分类：
其他好文 时间：
2018-05-31 00:24:59
阅读次数：
141
红黑树简介 TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，关于二叉排序树，参见：http://blog.csdn.net/ns_code/article/details/19823463，红黑树通过一些限制，使其不会出现二叉树排序树中极端的一边倒的情况 ...
分类：
其他好文 时间：
2018-05-24 18:06:40
阅读次数：
228
