算法导论读书笔记(12)

算法导论读书笔记(12) 目录 二叉查找树 查询二叉查找树 查找 最大关键字元素和最小关键字元素 前趋和后继 插入和删除 插入 删除 二叉查找树 如下图所示,一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示,其中每一个结点都是一个对象。结点中除了 key 域和卫星数据外,还包含域 left , right 和 p ,它们分别指向结点的左儿子,右儿子和父结点。如果某个儿子结点或父结
相关文章
相关标签/搜索