![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
深入理解LINUX内核
渴望变成成大神的菜鸟
展开
-
树之二叉排序树
树的常用术语的相关定义 树:树是n(n>=0)个节点的有限集。 度:结点拥有的子树称为结点的度。度为0 的结点称为叶子结点或终端结点。不为0的结点称为非终端结点或分枝结点。初了根结点之外,分支结点也称为内部结点。(如图1,结点1的度是3,2的度是2。) 树的度:树的度是树内各结点...原创 2018-12-27 19:37:19 · 274 阅读 · 0 评论 -
史上最清晰讲解平衡二叉树的创建
第一步:假设3的左右子树高度为R3 、那么4的左子树高度为L4 = R3+1、4的右子树高度为R3、所以在右旋之后3的平衡因子为 R3-(1+h4) = R3-(1+R3) = -14的平衡因子为R3-R3 = 0第二步:假设3的左子树高度为L3、那么右子树的高度为R3 ...原创 2019-01-25 17:26:51 · 493 阅读 · 0 评论 -
mysql 四种隔离级别实践
已经实践过 感觉不需要再写给大家了 大家参考这个文章写的很详细转发:https://www.jianshu.com/p/8d735db9c2c0/转载 2019-02-11 16:31:59 · 194 阅读 · 0 评论