CherryTab

摘要： 定义 1 所谓的一棵二分查找树（Binary search tree） T，要么是一棵空树，要么是以 r = (key, value) 为根节点的二叉树，而且其左、右子树都是二分查找树，同时 n 在 r 的左子树中，所有节点（如果存在的话）的关键码均不大于 key； o 在 r 的右子树中，所有节点 阅读全文