数据结构必知的二十个知识点

考研网

　　考点一：线性表中单链表相关算法设计与实现
        　　考点二：二叉树的遍历
        　　考点三：栈和队列的应用
        　　考点四：线索二叉树的概念及线索二叉树的遍历
        　　考点五：树的概念与性质以及相关计算
        　　考点六：树、森林与二叉树的转换
        　　考点七：平衡二叉树的概念、性质与构造
        　　考点八：拓扑排序
        　　考点九：关键路径
        　　考点十：顺序查找法与折半查找法
        　　考点十一：冒泡排序
        　　考点十二：快速排序
        　　考点十三：堆排序
        　　考点十四：哈夫曼(Huffman)树
        　　考点十五：树、森林的遍历
        　　考点十六：最小生成树
        　　考点十七：特殊矩阵的压缩存储
        　　考点十八：图的遍历
        　　考点十九：无向连通图特性
        　　考点二十：二叉树的存储结构