Python 树表查找_千树万树梨花开，忽如一夜春风来（二叉排序树、平衡二叉树）

什么是树表查询？ 借助具有特殊性质的树数据结构进行关键字查找。 本文所涉及到的特殊结构性质的树包括： 二叉排序树。 平衡二叉树。 使用上述树结构存储数据时，因其本身对结点之间的关系以及顺序有特殊要求，也得益于这种限制，在查询某一个结点时会带来性能上的优势和操作上的方便。 树表查询属于动态查找算法。