數據結構與算法——二叉查找樹類的C++實現

二叉樹的平均深度爲O(logN)； 二叉查找樹在二叉樹的基礎上，增長的性質爲：對於樹中每個結點X，它的左子樹中全部項的值小於X中的項，而它的右子樹中全部項的值大於X中的項。 該二叉查找樹結點的數據結構: struct BinaryNode{ Comparable element;//結點的值 BinaryNode * left;//結點的左孩子 BinaryNode * r

>>阅读原文<<