hcjdhsjs的博客

红黑树（Red Black Tree）是一种自平衡二叉查找树。它是在 1972 年由 Rudolf Bayer 发明的，当时被称为平衡二叉 B 树（symmetric binary B-trees）。后来，在 1978 年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。由于其自平衡的特性，保证了最坏情形下在 O(logn) 时间复杂度内完成查找、增加、删除等操作，性能表现稳定。在 JDK 中，TreeMapTreeSet以及 JDK1.8 的HashMap。

广东外语外贸大学-数据结构与算法--PTA第七章习题答案；将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是

广东外语外贸大学-数据结构与算法--PTA第六章习题答案；若图G有环，则G不存在拓扑排序序列。T无向连通图所有顶点的度之和为偶数。T无向连通图边数一定大于顶点个数减1。F用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。T在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。T在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。T

广东外语外贸大学，数据结构与算法--PTA第三章习题答案

广东外语外贸大学，数据结构与算法--PTA第二章习题

广东外语外贸大学，数据结构与算法--PTA第一章习题。