算法与高级数据结构，ppt详解。（栈，队列，回溯，分治等算法）

目录 一、为什么要有红黑树？ 二、什么是“平衡二叉查找树”？ 三、红黑树的定义 四、为什么说红黑树是“近似平衡”的？ 五、红黑树为什么综合性能好？ 六、实现红黑树 1、插入操作的平衡调整 2、删除操作

浙江大学高级数据结构与算法分析.7z

B树 一棵 2t (t>=2)阶（此处阶数表示每个节点最大的孩子数量）B树是一棵平衡的 2t 路搜索树。它或者是空树，或者是满足下列性质的树： 1、根节点至少有两个子女； 2、每个非根节点所包含的关键字个数j满足：t-1<=j<=2t-1； 3、每个节点都包含了目前节点内key数量+1个孩子指针，叶子节点除外； 4、节点孩子树中的key与当前节点中key的值存在大小关系； 5、所有的叶子节点都位于同一层，其深度为树高。 t=2时的B树也被称为2-3-4树 节点拆分要求当且仅当节点内关键字数量等于（注意是等于）2t-1，拆分时需注意插入新节点后不再检查本节点和父节点是否需要拆分，插入下一个节点时

使用IDA分析高级数据结构,对IDA逆向分析方面有较大的帮助。挺不错的。建议看看

这份文件是东南大学软件学院大二选修课《高级数据结构》的ppt，请注意ppt为英文

最小最大堆只的是一颗最小层和最大层相互交替的完全二叉树,我的最小最大堆继承自完全二叉树类和双端有先队列类,用c++模板实现.实现的功能包括创建堆,插入元素,删除最大元素,删除最小元素,并且重载<<方便输出.输出使用的形式是广义表. 最小最大堆的删除非常复杂,我想这个想了满长时间.

《高级数据结构和算法分析》 计算机本科课程 课件 浙江大学

leetcode 接收订阅广告系统 介绍 ADS（Advancing data structre）正在学习工作空间/实验室以了解数据结构和算法。 使用的编程语言是GO（Golang）。 复杂度研究总结： 动态数组： 将新数组的大小加倍并在原始数组已满后复制旧数组。 获取：O(1)ST 设置：O(1)ST 插入：-end- O(1) 摊销分析后，-Start/Middle) - O(n) 遍历：O(n)T，O(1)S 链接列表： 不需要内存一个接一个分配，将下一个节点指向当前节点 Get/Set: O(i)ST Insert: begining: O(1)ST; 结束：O(1)ST； 中间：O(i)TO(1)S 初始化/复制：O(n)ST 遍历：O(n)TO(1)S 哈希表： 可以存储与数组不同的任何键数据类型，稍后必须使用哈希函数将键转换为 int 。 冲突：如果键相同，则存储在具有相同哈希索引上的键值对的链接列表中。 调整大小：哈希表足够智能，可以根据数组大小和链接列表大小识别调整大小。 插入/删除/搜索：O(1)ST，O(n)-最坏情况初始化：O(n)ST 堆： LIFO（后进先出

数据结构教程书