二叉樹學習筆記之二叉查找樹（BSTree）

二叉查找樹即搜索二叉樹，或者二叉排序樹（BSTree），學習回顧一下有關的知識。 一、關於二叉查找樹 二叉查找樹（Binary Search Tree）是指一棵空樹或者具有下列性質的二叉樹： 1. 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值； 2. 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值； 3. 任意節點的左、右子樹也分別爲二叉查找樹。 4. 沒

>>阅读原文<<