数据结构考研知识点
仅限数据结构考研总结(纯原创)
线性表记得给定上下限,调用编程来实现
链表记得双指针,查找删除为on
树的遍历很重要,递归思想真奇妙(祖先:后序遍历,找到指定序号结点,记录结点数,判断是否为二叉排序树等)
高度深度(算法)牢记心中,上了考场不发懵
哈夫曼的路径要带权,前缀编码来判断
平衡查找ologn,成功失败要会算
线索画虚线,孩子画实线,树的线索是难点
二叉排序要考大题,动用你的大脑思考左右分集(注:从大到小排序RUL 判断是否为二叉排序:保存前级结点,中序遍历 层次:查找计数 判
原创
2021-12-21 08:24:06 ·
679 阅读 ·
0 评论