0
点赞
收藏
分享

微信扫一扫

软件分析师学习总结


数据结构与算法基础
数据结构:数组、线性表、链表、队列、栈、树和图
算法:排序、查找、数值计算、字符串处理、压缩、递归和图的算法
考点:线性表、树和二叉树、图、排序算法、Hash、查找算法
链式存储:存储指针的一部分属于内存损耗
容量分配:顺序事先确定好的,链式可动态分配
循环队列:head头指针、tail尾指针,取出一块元素用0表示首元素
rear指实际位置、length指队列长度、m指队列总长
二叉排序树:
查找、插入、删除
前序遍历:
中序遍历:
后序遍历:
最优二叉树(哈夫曼树)
1、树的路径长度
2、权
3、带权路径长度
4、树的带树路径长度


举报

相关推荐

0 条评论