• myxs 2推荐

    数据结构与算法分析 读书笔记(链表 栈 队列)

    数据结构与算法分析 读书笔记(链表 栈 队列) 标签: Data-Structures 不直接写链表,栈,队列的实现,直接把做课后题目以及想到的或遇到的问题实现了一下,只给出关键代码 1 逆转单链表 这里采用从第二个元素到最后一个元素逐个插入到头节点和第一个节点之间…...

  • myxs 1推荐

    数据结构与算法分析 读书笔记(树)

    摘要:本节包含二叉查找树,AVL树,伸展树以及B树 标签: Data-Structures 注意,笔记不是讲各种概念的,只是记录一下个人学习过程中遇到的问题和实现代码。需要知道基本概念,理解各种树的原理。 1 二叉查找树 struct TreeNode{ int E…...

  • myxs 1推荐

    数据结构与算法分析 (优先队列)

    标签: Data-Structures 摘要:本节包括二叉堆,左式堆,斜堆和二项队列几种数据结构 1. 二叉堆 优先队列至少支持下列2种操作:Insert,DeleteMIn(DeleteMax)。 优先队列的实现: 链表 二叉查找树 二叉堆的数组实现 堆是完全二…...

  • myxs 推荐

    数据结构与算法分析 (散列)

    标签: Data-Structures 散列在选取了散列函数后,要解决的问题及时如何解决散列冲突。有2种简单方式,分离链接法和开放定址法 1. 分离链接法 核心思想在于:将散列到同一个散列值的元素放在一个链表中 分离链接散列表: ![hash][1] Find和…...