shall000的博客

原创 数据结构考研知识点

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