map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，map中的元素是自动按Key升序排序，所以不能对map用sort函数； map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点 ...
分类：
编程语言 时间：
2018-05-06 13:38:14
阅读次数：
144
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
BST，二叉搜索树。 构造BST的时间复杂度： 平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn 最坏 O(n2)，这个是在数组本身就是有序的情况下。 ...
分类：
其他好文 时间：
2018-05-05 22:14:33
阅读次数：
216
看到网上AVL-Tree大多数都是用相同的实现方式 —— 递归进行插入、删除、维护平衡等，而我比较喜欢用带父指针的数据结构，于是想了一下午，用C实现了一个迭代版的。 由于没有暂时没有好的画二叉树的工具，所以暂时不做详细解释了（没有配图实在没说服力）。 目前发现graphviz还行，准备简单学一下，等 ...
分类：
其他好文 时间：
2018-05-05 19:41:33
阅读次数：
161
1、简介 Map是C++的一个关联容器，它提供了很好的一对一的关系。（其中一个为关键字，每个关键字key只能在map中出现一次，第二个可称为关键字的值value）map内部自建一颗红黑树（一种严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据是有序的。 2、功能 m ...
分类：
其他好文 时间：
2018-05-05 13:27:27
阅读次数：
186
欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 我们首先提一个问题， B+树比平衡二叉树在索引数据方面要快么？ 大多数人可能认为肯定还是B+树快，毕竟存储同样多的数据，100阶的B+树肯定比平衡二叉树的高度要低的多。但是别忘了B树在一个... ...
分类：
其他好文 时间：
2018-05-02 02:34:09
阅读次数：
171
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
平衡二叉树 （空树或者左右两个孩子高度差不超过1） 在涉及到二叉树的题目时，递归函数非常好用 列出可能性-》整理出返回值的类型-》整个递归过程按照同样的结构得到子树的信息，整合子树的信息，加工出应该返回的信息，向上返回 1.左子树是否平衡 2.右子树是否平衡 3.左子树的高度 4.右子树的高度 根据 ...
分类：
其他好文 时间：
2018-04-26 01:17:05
阅读次数：
184
题目： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 思路:采用二分法来创建平衡二叉树，根结点刚好为数组中间的节点，根节点的左子树的根是数组左边部分的中间节点，根节点的右子树是数据右边部 ...
分类：
编程语言 时间：
2018-04-16 20:39:41
阅读次数：
284
简述： 二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。 思路： 二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成 ...
分类：
其他好文 时间：
2018-04-12 00:24:02
阅读次数：
236
