2020年5月12日
数据结构-二叉树、B树、B+树、B*树（整理版）
摘要： 1. 二叉树 二叉树的特点： ① 所有非叶子节点至多拥有两个儿子（Left和Right）； ② 所有节点存储一个关键字； ③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节 阅读全文
posted @ 2020-05-12 16:05 牧梦者 阅读(1212) 评论(0) 推荐(0) 编辑