5、教学时间分配及进度安排 2×3=6 学时 第8 章 查找树(Search trees) 1、教学内容 ⑴二叉查找树(Binary Search trees) 或二叉排序树(Binary Sort trees)的定义； ⑵二叉查找树的查找算法； ⑶二叉平...
基于22个网页-相关网页
红黑树 是一个自平衡的二叉查找树。
结果表明，它比二元查找树更为有效。
The results show that it is more effective than the binary search tree.
添加和删除操作的开销是很大的，只主要是因为对半查找树的平衡性所决定的。
Add and Remove operations are typically expensive since Binary Search Trees require that a tree be balanced.
应用推荐