随笔分类 -  算法分析与设计

摘要：1.0 二叉树的存储结构 二叉树的存储可分为两种：顺序存储结构和链式存储结构。 1. 顺序存储结构 把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。 （1）如果i = 0，此结点为根结点，无双亲。 （2）如果i > 0，则其双亲结点为(i -1) / 2 。（注意，这里的除法是整除，结... 阅读全文

摘要：/********************************************************/ /* 快速排序法(QuickSort) */ /* Author:Carl */ /* Create Da... 阅读全文