- 博客(10)
- 收藏
- 关注
RSS订阅原创 【数据结构c++】（学习笔记）二叉树与BST树（二叉搜索树、LCA、重建二叉树、反转二叉树等经典问题）
进行二叉搜索相当于在搜索一个BST树说明在这个序列中寻找一个数最多寻找4次相关概念：根节点，左孩子，右孩子，双亲节点，祖先节点，兄弟节点，叔叔节点，叶子节点，左子树，右子树，层数若满足：左孩子的值 < 双亲节点的值 < 右孩子的值，则称为BST树第LLL层最多有2L−12^{L-1}2L−1个节点，若树上有NNN个元素，那么这个树有log2N\log_2Nlog2N层二分搜索复杂度为O(logn)O(\log n)O(logn)构造和析构插入指针指向根节点，若则表示树是空的递归代码实现【
2025-11-01 16:13:15
785
原创 【数据结构c++】（学习笔记）哈希表与大数据处理（线性探测哈希表、链式哈希表、大数据查重、topk问题、位图、布隆过滤器、快排分割）
学习笔记，部分内容参考网络教学视频，侵删。
2025-11-01 16:04:15
710
原创 【数据结构c++】（学习笔记）八大排序与优先级队列（冒泡、选择、插入、快速、希尔、归并、堆排序、基数排序）
是一棵完全二叉树，分为两种典型的堆，分别是大根堆和小根堆满足，n代表最后一个元素的下标如果，就是小根堆如果，就是大根堆逻辑上是如何实现完全二叉树的呢？节点下面的分支节点称做孩子节点，在最下面且没有孩子节点的叫作叶子节点所有叶子节点靠左排列的叫作完全二叉树，又叫做二叉堆完全二叉树的节点与其孩子节点在数组中的下标有以下规律：基于二叉堆的基础，大根堆和小根堆规定了当前节点和两个孩子节点值的大小关系判断大根堆和小根堆的关键点在于：怎么寻找最后一个非叶子节点的元素，在上图中就是 6 这个元素。
2025-11-01 15:58:11
914
原创 【数据结构c++】（学习笔记）队列（循环队列、链式队列、两个栈实现一个队列、两个队列实现一个栈）
学习笔记，部分内容参考网络教学视频，习题来源Leetcode，侵删。
2025-10-31 20:25:38
670
原创 【数据结构c++】（学习笔记）栈（顺序栈、链式栈、有效的括号、逆波兰表达式、中缀表达式、后缀表达式）
学习笔记分享，部分内容参考网络教学视频，侵删。
2025-10-31 20:21:12
916
原创 【数据结构c++】（学习笔记分享）链表（单向链表、双向链表、循环链表、链表相关算法题）
学习笔记，部分内容参考网络教学视频，题目来源Leetcode，侵删。
2025-10-31 14:59:32
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人