二叉搜索樹和平衡二叉樹

什麼是二叉搜索樹？ 二叉搜索樹（BST，Binary Search Tree），也稱二叉排序樹或二叉查找樹 二叉搜索樹：一棵二叉樹，可以爲空；如果不爲空，滿足以下性質： 非空左子樹的所有鍵值小於其根結點的鍵值。 非空右子樹的所有鍵值大於其根結點的鍵值。 左、右子樹都是二叉搜索樹。 最大元素一定是在樹的最右分枝的端結點上 最小元素一定是在樹的最左分枝的端結點上 什麼是平衡二叉樹？ 「平衡因子（Bal

>>阅读原文<<