L是(Adelson-Velskii 和 Landis) 在1962年的报告中提出的解决二小树不平衡的一种数据结构. 为什么需要L在BST中, 如果我们按照顺序元

例如:图一就是一颗L树了,而图二则不是(节点右边标的是这个节点的高度)。对于图二,因为节点9的左孩子高度为2,而右孩子高度为0。他们之间的差值超过1了。

L李斯特公司(L List GmbH)为客户提供有关乘用车、商用车等各类车辆及工程机械的动力总成系统及整车开发所需的工程咨询、测试设备及仿真软件,是一家拥有全面硬件