- 博客(4)
- 收藏
- 关注
RSS订阅转载 红黑树 红黑树
红黑树 红黑树是很多平衡树的一种，保证最坏情况下基本动态几何操作时间复杂度为O(log(n))1、红黑树性质(1) 每个节点是红色的，或者是黑色的(2) 根节点是黑色的(3) 每个叶节点(nil)是黑色的(4) 如果一个节点是黑色的，则它的连个子节点都是黑色的(5) 对每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑色节点文章转自：原文链接：https://blog.csdn.net/u012796139/article/d...
2021-12-04 13:13:37
84
转载 平衡二叉树
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间，不过相对二叉查找树来说，时间上稳定了很多。平衡二叉树大部分操作和二叉查找树类似，主要不同在于插入删除的时候平衡二叉树的平衡可能被
2021-12-04 13:11:51
74
原创 完成矩阵连乘问题的求解（备忘录）
#include<iostream>#include<vector>#include<iterator>#include<algorithm>using namespace std; /**矩阵连乘（备忘录方法：自顶向下递归）*/vector<vector<int> > m;//m[i][j]表示矩阵Ai连乘到Aj的最少运算次数vector<vector<int> > s;//s[i][j].
2021-06-25 17:28:18
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人