2023年9月8日
CS61B学习日记2
摘要： 今天学习了B树和红黑树的概念 总结： 1.在cs61b中B树分为2-3树和2-3-4树： 1) 其中主要的关键点是定L的大小。L是指一个节点最多拥有的元素个数。 2) B树的不变量(我记作为限制): 2.1) 每个叶子结点到根的路径数相同。 2.2) 每个包含元素个数为k的非叶子结点，其必有链接k+ 阅读全文
posted @ 2023-09-08 12:44 duuuuu17 阅读(58) 评论(0) 推荐(0) 编辑