信息 系统：Venture 13.4.1 (22F82) 网卡：AX200 情况 使用 IntelBluetoothFirmware和BlueToolFix之后wifi可以正常使用，蓝牙无法使用，12版本应该没有这个问题。 前提 USB已经定制好了，给蓝牙预留一个USB端口 排查 把Lilu，BlueToolFix更新到最新。 ...

单链表的C++实现 自己独立实现一遍，记忆深刻。 实现 #pragma once #include <iostream> #include <vector> using namespace std; template <class T> class Node { public: const T _data; Node<T>...

一、前言 在普通平衡二叉树中我们知道平衡条件苛刻，平衡条件很容易被打破，因此需要频繁的调整全树的结构，代价太大了，应用并不广。下面介绍一种平衡条件放宽的数据结构，它的所有操作都在对数时间内完成。 二、2-3查找树 2.1 定义 一颗2-3查找树或为一颗空树，或由下列结点组成： 2-结点：只有一个键，两条链接的结点，如图1-1。 3-结点：有两个键，三条链接...

1 平衡二叉树 为了防止二叉排序树高度的过度增长，我们规定在插入和删除结点时，保证任意结点的左，右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树。 定义结点左右，子树的高度差为该结点的平衡因子。 如下图： 平衡 不平衡 2 平衡二叉树的插入 每当插入一个结点时，检查插入路径上的结点是否因为这次插入操作导致不平衡，如果导致了，则找到插入路径上离插入结点最近的平衡因子...