2025年11月26日
二叉搜索树与B树引入
摘要： 二叉树的引入： 在一个链表之中，我们已知它的时间复杂度是O(N),。对于一个数组，我们可以通过二分搜索，来将寻找一个元素的时间复杂度降低为O(logN), 那么树的建立实际上就是对于链表进行的一个二分搜索。 我们要做的就是引入中间节点，以O(1)的复杂度到达链表中间；再翻转节点的指针，是能够遍历到左 阅读全文
posted @ 2025-11-26 08:48 ayas12319 阅读(2) 评论(0) 推荐(0)