墨尔本大学 - COMP90038 Algorithms and Complexity Week 7 每周知识点总结
COMP90038 Algorithms and Complexity第7周知识点总结,重点讲解树(Tree)数据结构与二叉搜索树(BST)。树是许多高级数据结构和算法的基础。 视频涵盖树的基本术语(根节点、叶节点、深度、高度)、二叉树的遍历方式(Preorder、Inorder、Postorder、Level-order)、BST的查找/插入/删除操作,以及BST退化为链表时的性能问题。掌握这些内容是学习后续AVL Tree和Red-Black Tree的前提。
标签: Melbourne大学, COMP90038, Algorithms and Complexity, Week 7, BST与树遍历
发布日期: 2020/5/11
本视频由匠人学院提供,涵盖Melbourne大学相关知识点,帮助你系统学习和提升技能。