qq_38056704的博客

转载：http://www.cnblogs.com/skywang12345/p/3603935.html 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行...

二叉排序树/二叉查找树/二叉搜索树： https://blog.csdn.net/yixianfeng41/article/details/52802855 1、就是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；  2、若它的右子树不空，则右子树上所有节点的值均大于其根节点的值。  3、换句话说就是：任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节...

  资料1：稳定性 资料2：图解排序   概念：两个指针，一个指针A固定指定第一位，另一个指针B轮循指向数组其他元素，当指针B的元素比指针A小，交换两者，然后指针B继续轮训，直到遍历完，第一轮结果就是找出了数组最小值；第二轮指针A固定指向第二位（因为第一位是最小值，忽略），然后B同上，不断找出当前自小值，交换~ 代码实现 public static void sort(int[] a...

资料1：稳定性 资料2：图解排序 概念：设指针A负责遍历整个数组，指针B负责遍历已排序部分（反向遍历，形如尾插法），并比较已排序部分与指针A指向的未排序元素的大小。第一轮，比较第一第二个元素的大小并排序，这时设他们为已排序区，第二轮，指针A指向第三个元素，然后指针B从第二个元素开始逐个跟第三个元素比较，当第三个元素大于第二个元素，证明它就是排序区最大值，则直接进入下一轮，如果第三个元素比第二个...

链接： https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653195208&idx=1&sn=e3d6559402148458f0a4993b47d8bc6f&chksm=8c99f912bbee7004625a0b204acc8484acbdf4f1b18953e7ff5acbea958ec002d8...