不会递归的程序员不是好程序员，虽然鄙人尚未毕业，是个无知的大学生。但这追去真理的上进心不可小量。二叉树的每一个节点，与其左右子树都可以组成一个二叉树，利用这思路，可以写个递归形式的二叉树。cinclude<stdio.hinclude<stdlib.htypedefstructtreeNodeintdata;structtreeNodeLeft

本文为系列专题的第12篇文章。1.2.3.4.5.6.7.8.9.10.1.是什么？二叉查找树（BinarySearchTree）必须满足以下特点：若左子树不为空，则左子树的所有结点值皆小于根结点值若右子树不为空，则右子树的所有结点值皆大于根结点值左右子树也是二叉排序树如下图，是一颗二叉查找树：如果你对二叉查找树进行中序

1.JVM内存模型_线程独占:栈,本地方法栈,程序计数器线程共享:堆,方法区_回答以上问题是需回答两个要点:1\.各部分功能2\.是否是线程共享2.JMM与内存可见性JMM是定义程序中变量的访问规则,线程对于变量的操作只能在自己的工作内存中进行,而不能直接对主内存操作.由于指令重排序,读写的顺序会被打乱,因此JMM需要

1折半查找法了解二叉查找树之前，先来看看折半查找法,也叫二分查找法在一个有序的整数数组中（假如是从小到大排序的），如果查找某个元素，返回元素的索引。如下：intarrnewint{1,3,4,6,8,9};在arr数组中查找6这个元素，查到返回对应的索引，没有找到就返回1思想很简单:1先找到数组中间元素ta

MySQL索引MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度。打个比方，如果合理的设计且使用索引的MySQL是一辆兰博基尼的话，那么没有设计和使用索引的MySQL就是一个人力三轮车。拿汉语字典的目录页（索引）打比方，我们可以按拼音、笔画、偏旁部首等排序的目录（索引）快速查找到需要的

LinkedBlockingQueue是一个基于已链接节点的、范围任意的blockingqueue。此队列按FIFO（先进先出）排序元素。队列的头部是在队列中时间最长的元素。队列的尾部是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可

Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。StreamAPI可以极大提高Java程序员的生产力，让程序员写出高效率、干净、简洁的代码。这种风格将要处理的元素集合看作一种流，流在管道中传输，并且可以在管道的节点上进行处理，比如筛选，排序，聚合等。元素流在管道中经过中间操作（intermediateo

什么是索引？索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。比如想从字典中查询某一个字，我们可以通过偏旁、或者拼音来快速定位到要找的页码，这种方式也可以被理解为一种索引。Mysql常用的索引类型类型说明Normal(普通)普通索引，没任何限制。Unique(唯

最近在复习CPrimer，做第10章的练习10.9时碰见一个诡异的小问题，也算是一个比较难踩的坑吧，这里记录一下。先简单介绍下这个题目，以及解法：这个题目就是要给一个std::vector中的元素去重。首先调用标准库中的sort算法按照字典来排序。然后调用标准库中的unique算法去除相邻重复的元素，但是算法并不会修

三目运算符是条件运算符。三目运算符通过判断问号之前的表达式的真假来确定整体表达式的值。条件运算符优先级高于赋值运算符，即可以通过maxab?a:b的形式输出两个数中的最大值。逗号表达式的整体值是最后一个表达式的值。在归并排序中有使用过，如下：for(ilo