2021年8月14日
二叉搜索树、平衡二叉树、红黑树、B树以及B+树的定义
摘要： 二叉搜索树 二叉搜索树又称二叉排序树和二叉查找树，它要么是空树，要么是具有下列性质的二叉树： 1）每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 2）若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 3）若它的右子树不为空，则右子树上所有节点的关键码均大于根节点 阅读全文
posted @ 2021-08-14 23:07 Jcpeng_std 阅读(254) 评论(0) 推荐(0) 编辑