小白杨的博客

快排实际上就是利用分而治之的思想，通过递归的方法，将原有长度为N的多项式，拆分成 通过T（N） = 2T（N/2）+O（f(N)）.............(1) 同理 T（N/2）= 2T（N/4）+O(f(1)) ................(2) ` ` ` T（2） = 2T(1) + O(f(1)) ..............(3) 假设从N拆到1一共拆了L次， 所以2^L = N, L = logN; .................

树形结构要多利用递归来求解，递归的关键就是想清楚所有的基准情形，然后扩展到一般情况，写代码的时候最好把基准情况放在前面，把一般情况放在后面！ 定义二叉树结构体： typedef struct BinaryTreeNode { TelemType data; struct BinaryTreeNode *Left; struct Binary...