1、二叉树
二叉树是树的一种,二叉树是每个父节点最多只有两个子节点的树。
2、二叉搜索树
二叉搜索树是二叉树的一种,他的特点是根节点/父节点的左子树上的节点都比根节点/父节点小,而右子树上的节点都比根节点/父节点要大。
3、二叉平衡树
二叉平衡树是二叉搜索树的一种拓展,比较典型的是 红-黑树 。因为二叉搜索树有可能因为插入的节点大部分都大于、或者大部分都小于根节点,使得二叉树节点增加严重向左/右某一边倾斜,从而导致搜索性能大打折扣,所以引入了二叉平衡树。跟二叉搜索树相比,它的特点是可以通过每次插入后的调整,使得左右两个子树的高度差的绝对值不超过1,达到让树保持一定程度的矮胖,优化搜索的效率。
11-03
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交