数据结构 — 平衡二叉树

目录

平衡二叉树

平衡二叉查找树具有如下性质:

  • 若左子树不空,则左子树上所有节点的值均小于它的根节点的值;
  • 若右子树不空,则右子树上所有节点的值均大于或等于它的根节点的值;
  • 每个非叶子节点的左右子树的高度之差的绝对值(平衡因子)最多为 1。

在这里插入图片描述

从其特性就可以看到平衡二叉查找树查找节点的时间复杂度是 O(log2n)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章