考研数据结构和leetcode-Coding:coding能力需要每天加强练习~剑指offer~leetcode~

时间:2024-07-19 23:42:04
【文件属性】:

文件名称:考研数据结构和leetcode-Coding:coding能力需要每天加强练习~剑指offer~leetcode~

文件大小:1.11MB

文件格式:ZIP

更新时间:2024-07-19 23:42:04

系统开源

考研数据结构和leetcode Coding coding能力需要每天加强练习~ 剑指offer~ leetcode~ 数据结构与算法 数据结构研究的是数据如何在计算机中组织和存储,使得我们可以高效地获取数据和修改数据。 我们需要根据应用场景的不同,灵活选择最合适的数据结构。 线性结构 数组 链表 栈 队列 哈希表 树结构 二叉树 二分搜索树 平衡二叉树 AVL 红黑树 平衡树 Treap二叉搜索树和堆合并构成的新数据结构,所以它的名字取了Tree和Heap各一半,叫做Treap。 伸展树 Splay也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 堆 字典树 Trie:前缀树,解决毫秒级通讯录查询。 线段树 LeetCode相关线段树的问题208、611、277 k-D树 K-D树是把K维空间中的点组织起来的空间划分数据结构,与四叉树不同的是,K-D树对空间的划分不是按照某种固定模式进行的,对空间的划分更有效。 并查集 哈夫


网友评论