2025年2月27日
00 数据结构
摘要： 1. 数组 2. 链表 3. 栈 4. 队列 5. 树 红黑树（自平衡二叉树） 增删改查时间复杂度 O（log n） 二叉搜索树（BST）：左子节点 < 父节点 < 右子节点。 问题：若插入顺序不当（如从小到大插入），BST 会退化为链表，查找效率从 O(log n) 降为 O(n)。 平衡二叉树（ 阅读全文
posted @ 2025-02-27 09:46 ldfm 阅读(26) 评论(0) 推荐(0)