关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于 ...
分类：
编程语言 时间：
2020-06-25 11:37:33
阅读次数：
71
1.教材内容学习 学习了不同类型的抽象数据，了解了栈、队列、列表等链式结构的异同之处，学习了二叉检索树的优点及不同要求下节点的不通排序，同时学习了广度与深度搜索的不同之处。 2.代码调试过程中的问题 问题：按照老师给的伪代码进行了进制转换，发现进行16进制是若出现11等两位数字不会自动转换成A、B、 ...
分类：
其他好文 时间：
2019-11-11 21:37:10
阅读次数：
101
1.数组和列表的区别 2.二叉树和二叉检索树的区别 3.树与图的区别 4.子程序和参数 5.值参与引用参数的区别 6.功能设计和面向对象设计的区别 7.翻译过程如何描述 8.如何在编程语言中实现自顶向下设计和面向对象的设计 ...
分类：
其他好文 时间：
2019-10-31 21:39:15
阅读次数：
99
该算法在RANSAC和空间检索树的基础上实现的。效果如下： ...
分类：
编程语言 时间：
2019-09-17 12:36:16
阅读次数：
273
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过 ...
分类：
其他好文 时间：
2019-04-03 17:58:49
阅读次数：
162
//-------------平衡树----------------------------- //树的高度限制在结点数的对数范围之内 //红黑树插入算法 void rb_insert(element_type x) { 检索树插入算法； x标注为红色； p指向x; while(1){ if(p是根... ...
分类：
其他好文 时间：
2018-08-10 23:04:46
阅读次数：
154
set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构， 在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值； 另外，还得确保根节点的左子树的高度与有字数的高度相等， 这样，二 ...
分类：
其他好文 时间：
2018-06-21 00:11:26
阅读次数：
201
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2018-03-22 19:19:25
阅读次数：
200
Prime Number Definition An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, ...
分类：
其他好文 时间：
2018-03-20 22:58:42
阅读次数：
342
