數據結構 — 平衡二叉樹

目錄

平衡二叉樹

平衡二叉查找樹具有如下性質:

  • 若左子樹不空,則左子樹上所有節點的值均小於它的根節點的值;
  • 若右子樹不空,則右子樹上所有節點的值均大於或等於它的根節點的值;
  • 每個非葉子節點的左右子樹的高度之差的絕對值(平衡因子)最多爲 1。

在這裏插入圖片描述

從其特性就可以看到平衡二叉查找樹查找節點的時間複雜度是 O(log2n)。

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