算法
nicole_coco
这个作者很懒,什么都没留下…
展开
-
P2345 [USACO04OPEN] MooFest G题解
分治学习原创 2022-08-01 21:10:38 · 189 阅读 · 0 评论 -
AVL树的实现
定义:AVL树是最先发明的自平衡二叉检索树性质:性质大部分与普通的BST树相同,但是AVL树还增加了一个性质:对于每一个节点,要么没有子节点,要么左右子树高度差的绝对值不超过1,插入和删除操作:AVL树的其他操作与正常的BST树 没有什么不同,但是由于AVL树必须要保持左右子树高度差的绝对值不超过1的性质,故AVL树的插入和删除操作相对于普通的BST树而言,增加的调整高度的操作插入在AVL树中插入一个节点,可能会破坏AVL树的性质,具体有以下情况LL,左子树中的左孩子插入节点导致不平原创 2022-05-07 18:02:27 · 86 阅读 · 0 评论 -
内排序(1)
课堂笔记和总结原创 2022-05-07 16:46:15 · 158 阅读 · 0 评论