摘要:
二叉树序列化和反序列化 二叉树的序列化和反序列其实很简单。序列化可以暴力的理解为将一颗形象的树型结构压扁成链型结构,这个链型结构可以想象成一列火车,这列火车可以用队列表示,里面每节车厢存储了二叉树的各个节点值和辅助信息(方便反序列); 反序列就是将火车车厢里的东西倒出来,根据其进入车厢的顺序,将节点 阅读全文
摘要:
归并排序 归并的意思就是说将多个有序表(两个或以上)合并成一个新的有序表。 归并排序的思路 归并排序采用分治思想,其解决思路为: 将一个长度为n的数组通过二分的方式进行划分,直到划分为长度为1的有序子表; 然后两两合并,并对两个子序列进行排序; 合并两个已排好序的子序列得到最终排序结果。 实现原理如 阅读全文