6.15.平衡二叉搜索树 6.15.平衡二叉搜索树 在上一节中,我们考虑构建一个二叉搜索树。正如我们所学到的,二叉搜索树的性能可以降级到 的操作,如 get 和 put ,如果树变得不平衡。在本节中,我们将讨论一种特殊类型的二叉搜索树,它自动确保树始终保持平衡。这棵树被称为 AVL树,以其发明人命名:G.M. Adelson-Velskii...
混合GC内存和 ptr 混合GC内存和 ptr 要特别注意的是,如果一个未被追踪的对象包含被追踪的对象,例如包含追踪的引用、字符串、序列。为了正确释放所有对象, 在释放未被追踪的内存之前,需要手动调用内置过程 reset : type Data = tuple [ x , y : int , s : string ] ...