数据结构与算法笔记 二叉树、二叉搜索树、二叉平衡树的区分与关系
1、二叉树
二叉树是树的一种,二叉树是每个父节点最多只有两个子节点的树。
2、二叉搜索树
二叉搜索树是二叉树的一种,他的特点是根节点/父节点的左子树上的节点都比根节点/父节点小,而右子树上的节点都比根节点/父节点要大。
3、二叉平衡树
二叉平衡树是二叉搜索树的一种拓展,比较典型的是 红-黑树 。因为二叉搜索树有可能因为插入的节点大部分都大于、或者大部分都小于根节点,使得二叉树节点增加严重向左/右某一边倾斜,从而导致搜索性能大打折扣,所以引入了二叉平衡树。跟二叉搜索树相比,它的特点是可以通过每次插入后的调
原创
2021-02-25 11:07:01 ·
1994 阅读 ·
0 评论