数据结构-排序
再回首,恍然如梦
这个作者很懒,什么都没留下…
展开
-
【数据结构】二叉树的性质
二叉树的性质 性质1: 在二叉树的第i层上至多有 2i−12^{i-1}2i−1 个结点(i>=1); 性质2: 深度为k的二叉树至多有 2k−12^k -12k−1 个结点(k>=1); 性质3:对任何一棵二叉树T,如果其终端结点(叶子结点)数为 n0n_0n0 ,度为2的结点数为 n2n_2n2,则 n0=n2+1n_0 = n_2+1n0=n2+1; 性质4:具有 n 个结点的完全二叉树的深度为 [log2n]+1[log_2^n]+1[log2n]+1( [x] 表示不大于 x原创 2021-08-29 19:47:46 · 129 阅读 · 0 评论 -
Java实现快速排序
快速排序的Java实现 面试很可能让你手撕快速排序,掌握思想是很必要的。 主体思想 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序; 具体步骤 第一次循环过程如下: 先定义一个基准,就以最左边的数为基准(pivot); 再定义两个变量,i表示从左找到比基准大的数,j表示从左找到比基准小的数; 先从右边找原创 2021-08-26 00:35:35 · 89 阅读 · 0 评论