Nonpc的博客

文章目录树的定义一些术语 :二叉树的定义 :满二叉树 :完全二叉树 :二叉树的性质 :二叉树的遍历算法 :1.前序遍历(VLR)2.中序遍历(LVR)3.后序遍历(LRV)深度优先遍历 :广度优先遍历 : 树的定义 定义 : 树是由n个节点组成的有限集合T , 其中n >= 0 . 特别的 , 若n = 0 , 则称为空树 , 如果 n > 0 则T应当满足的条件是 : 1.有一个特...

文章目录二叉搜索树 二叉搜索树 定义 :

文章目录前言自平衡的二叉搜索树(AVL树)AVL树的结构定义AVL树的旋转AVL树失衡的4种情况 :失衡的处理方法左旋操作右旋操作左平衡操作右平衡操作AVL树插入操作AVL树的删除操作判断一颗二叉搜索树是不是平衡树判断一颗二叉树是否是平衡二叉搜索树 前言 二叉搜索树是基于折半查找思想设计的一种数据结构 . 通过分析 , 可知二叉搜索树的确可以在很大程度上提高搜索的效率 . 然而 , 尽管当二叉搜索...

文章目录二叉树的遍历算法 二叉树的遍历算法

文章目录红黑树的定义红黑树的性质红黑树的节点组成红黑树的旋转操作左旋操作右旋操作红黑树的插入操作插入操作的3种情况完整示例代码实现红黑树的删除操作删除操作的4种情况完整示例示例1示例2代码实现删除操作的总结 红黑树的定义 定义 : 是一种自平衡的二叉搜索树 , 也就是特殊的二叉树 . 注 : 它不是AVL树 问题 : 红黑树一个节点的左右子树高度差最多允许差多少? 答 : 长的不能超过短的的两倍 ...

文章目录LIS的定义子集树解法LIS子集树求解 LIS的定义        最长上升子序列(Longest Increasing Subsequence) , 简称LIS , 也有些情况求的是最长非降序子序列 , 二者区别就是序列中是否可以有相等的数 . 假设我们有一个序列 b i , 当b1 < b2 < … &...