二叉树
文章平均质量分 97
二叉树学习
每天都要加油呀!
这些博客是笔者在学习过程中的笔记和心得,如有谬误,望君斧正
展开
-
红黑树学习,Java实现
红黑树学习!通俗但不易懂,请多看几遍!原创 2022-07-13 11:12:02 · 551 阅读 · 0 评论 -
Java手写AVL树(非常详细)
文章目录1. 二叉搜索树复杂度2. BST的平衡3. 改进二叉搜索树4. 平衡二叉搜索树(Balanced Binary Search Tree)5. AVL树5.1 AVL树的相关概念及特点5.2 普通BST和AVL树添加对比6. AVL树设计6.1 继承结构6.2 普通BST添加导致失衡例子6.3 解决添加失衡——LL-右旋转(单旋)6.4 解决添加失衡——RR-左旋转(单旋)6.5 解决添加失衡——LR-RR左旋转,LL右旋转(双旋)6.6 解决添加失衡——RL-LL右旋转,RR左旋转(双旋)6.7原创 2022-04-08 17:36:04 · 2879 阅读 · 2 评论 -
java实现,二叉搜索树(过程非常详细)
java实现二叉搜索树原创 2022-03-25 14:35:56 · 3426 阅读 · 1 评论