- 博客(1)
- 收藏
- 关注
原创 树: unordered tree、Binary Search Tree、AVL、B Tree、Red Black Tree
文章目录树基本概念二叉树性质二叉树分类无序树的构建和遍历BinTree.h测试代码main.cppBST二叉查找树BSTree.hmain.cppAVL平衡二叉查找树:自平衡AVL树失衡的四种姿态LL : 右旋g:g的左孩子的左子树导致失衡RR : 左旋g:g的右孩子的右子树导致失衡LR : 左旋p+右旋g = RR+LLRL : 右旋p+左旋g = LL+RRAVL树的添加操作一、大致思路二、...
2020-02-14 13:31:55 501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人