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

考研数据结构和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树对空间的划分不是按照某种固定模式进行的，对空间的划分更有效。 并查集 哈夫