數據結構基礎之平衡二叉樹詳解

  前言 本文默認閱讀人員已瞭解二叉樹的相關概念,若不瞭解,可以點擊二叉樹查看二叉樹的詳解. 二叉搜索樹 BST(Binary Search Tree)目的是爲了提高查找的性能,使其查找在平均和最壞的情況下都是logn級別,接近二分查找. 其特點是： 若它的左子樹不空,則左子樹上所有結點的值均小於它的根節點的值 若它的右子樹上所有結點的值均大於它的根節點的值 它的左、右子樹也分別爲二叉搜索樹 如圖

>>阅读原文<<