- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 【数据结构】AVL树
一、概念 AVL树:高度平衡的二叉搜索树,共有继承了BST树,有BST树的全部特性。 AVL树的左孩子、右孩子树都是AVL树,并且左子树,右子树的高度差(右子树高度 - 左子树高度)不超过1 高度差:结点的平衡因子。如图,该树各个节点的平衡因子,有超过1,所以这不是一个AVL树。 二、AVL树的作用: 对于一般的二叉搜索树(Binary Search Tree),其期望高度(即为一棵...
2019-06-30 17:49:39 552
原创 【数据结构】二叉搜索树 BST
一、概念: 二叉搜索树:又叫二叉排序树,它或者是一棵空树;或者是具有以下性质的二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 3. 它的左右子树也分别为二叉排序树。 (为什么要交二叉查找树或者说二叉搜索树,因为它的性质决定了,它能利用二分查找实现快速查找。) 如下图所示: 看到这个概...
2019-06-23 21:23:26 201
10HAL_WIFI_01MQTT_test_01.rar
2020-09-08
09HAL_WIFI_01PassThrough.rar
2020-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人