![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 97
王道数据结构笔记
testleaf
这个作者很懒,什么都没留下…
展开
-
王道数据结构笔记03-红黑树/RBT
为什么要发明红黑树?红黑树大概会怎么考?红黑树的定义【实例】一颗红黑树:【练习】是否符合红黑树要求?【一种可能的出题思路】补充概念:结点的“黑高”红黑树的性质红黑树的查找红黑树的插入红黑树的删除红黑树插入演示与“黑高”相关的推论左根右,根叶黑,不红红,黑路同黑叔:旋转+染色红叔:染色+变新LL型:右单旋,父换爷+染色RR型:左单旋,父换爷+染色LR型:左、右双旋,儿换爷+染色RL型:右、左双旋,儿换爷+染色............原创 2023-08-31 20:32:35 · 2744 阅读 · 9 评论 -
王道数据结构笔记02-平衡二叉树/平衡树/AVL树
平衡二叉树(BalancedBinaryTree),简称平衡树(AVL树),树上任一结点的左子树和右子树的高度之差不超过1。简称AVL命名来源于其发明者G.M.Adelson-Velsky和E.M.Landis,不要和平均查找长度ASL混淆了。结点的平衡因子=左子树高-右子树高。平衡二叉树结点的平衡因子的值只可能是-1、0或1。只要有任一结点的平衡因子绝对值大于1,就不是平衡二叉树。intkey;//数据域intbalance;.......................................原创 2023-08-31 20:32:52 · 2212 阅读 · 0 评论 -
王道数据结构笔记01-二叉排序树/二叉查找树/BST
二叉排序树,又称二叉查找树(BST,Binary Search Tree)一棵二叉树或者是空二叉树,或者是具有如下性质的二叉树:左子树上所有结点的关键字均小于根节点的关键字;右子树上所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一棵二叉排序树。即:左子树结点值...............................................................................................................原创 2023-08-31 20:33:08 · 3890 阅读 · 2 评论