2020年3月8日
数据结构之大/小顶堆--C#版
摘要： 面试考察频率：⭐⭐⭐⭐ 什么是大/小顶堆？ 大/小根堆的实现可以看似为一颗完全二叉树，但和完全二叉树还是有区别的（具体的完全二叉树在之后会讲。 堆顶元素为整个堆的最大/小元素。 使用情景？ 局部元素排序、实现优先队列、SPFA优化 如何来实现？ 构建思路如下 ⚪操作只有Push和Pop。 ⚪文中通过 阅读全文
posted @ 2020-03-08 16:21 w199753 阅读(1101) 评论(0) 推荐(0)
数据结构之双向链表--C#版
摘要： 面试考察频率：⭐⭐⭐⭐ 什么是双向链表？ 在单向链表的前提下，增加了前驱指针，可以跟轻松的访问一个节点的前驱与后继节点 双向链表优缺点？ 优点：可以更便捷的访问一个节点的前驱与后继。 缺点：需要占用更多一些的内存。删除节点操作变得更加复杂。 如何来实现？ 构建思路如下 当前节点的next指向下一个节 阅读全文
posted @ 2020-03-08 14:05 w199753 阅读(375) 评论(0) 推荐(0)