{ "熵码匠艺": "Software Craftsmanship" }

摘要： 如果说数组（Array）是以线性的方式存储数据，那么可以将二叉树（Binary Tree）想象成以非线性二维的方式存储数据。二叉查找树（BST : Binary Search Tree）规定了树节点排列的一些规则，以保证它的查找时间要低于数组的线性查找时间。BST 算法查找时间依赖于树的拓扑结构，最佳情况是 O(log­2n)，而最坏情况是 O(n)。 阅读全文