数据结构总结.docx

自己总结的考点 二叉树的遍历赫夫曼编码问题二叉树线索化可能会画图图的遍历深度广度B树的插入删除哈希表的处理冲突方法开放定址法三种以及计算平均查找长度二分查找大概会程序填空题图的四种存储方法邻接矩阵等平衡二叉树的排序最小生成树普里姆算法为主关键路径求解拓扑排序各种排序算法的性能比较二分查找赫顺序查找的平均查找长度 性质 二叉树性质 B树性质 还有前三章的代码要看看比如链表插入什么进出栈什么的good