顺序统计主要是利用快排中分割的思想,然后进行递归地对元素进行划分。然后每5个元素为一组主要是选取比较好的接近于中位数的数来当Pivot.
基本数据结构中,利用数组来实现双向链表主要有两种方法:一种是多维数组,每一维作为一个域,然后一纵列代表一个对象。或者像图像中RGB排列的那种方式来存储,将一个对象的多个域连续存储在一维数组中。
而对于有根树,当一个父节点包含多个孩子时,可以用左孩子-右兄弟的结构将这棵树存储成二叉树的形式,而非传统的父亲-子节点的形式来存储,因为每个父亲包含的孩子数量可能是不同的,这样会造成极大的浪费。可见设计一个良好的数据结构对于问题的处理也是相当重要的。