文章目录 红黑树 1 红黑树的概念 2 红黑树的性质 3 红黑树节点的定义 4 红黑树的插入操作 5 红黑树的验证 6 红黑树与AVL树的比较 7.C++实现红...
文章目录 一、BFS试炼之微博转发 二、DFS试炼之不同路径数 三、并查集试炼之合并集合 并查集的介绍 四、堆排序 堆排序的介绍 五、厦大GPA(...
目录 一、数组 二、链表 三、栈 四、队列 五、树 1.二叉树 2.二叉查找树 3.平衡二叉树(AVL树) 4.红黑树 六、总结: 1.红黑树和平衡二...
深度优先搜索DFS DFS每次往最深处搜,搜到叶子节点就返回,然后继续搜,特点:走到头才返回,返回并不是返回最开始,...
Leetcode Leetcode -206.反转链表 Leetcode-876.链表的中间结点 Leetcode -206.反转链表 题目:给你单链表的头节点 head ,请你反转链表...
DS二叉树——Huffman编码与解码 题目描述 1、问题描述 给定n个字符及其对应的权值,构造Huffman树,并进行huffman编码和译(解)码。...