qq_39962403的博客

二三树 满足二分搜索树的基本性质(有序) 节点可以存放一个元素或者两个元素，一个节点可以有两个孩子或者三个孩子，二节点和三节点 二三树是一颗绝对平衡的树（根节点到任意叶子节点 的高度是一致的） 插入 如果子树为空，那么新数据会插入到叶子节点中去，产生节点融合。 形成4节点之后，开始分裂为子树，即二分搜索树 当第二个四节点形成之后，由于需要绝对平衡，所以需要新的节点融合进上一级的节点 红黑树 红黑树本质上是二叉查找树，但是又增加了额外的要求 1.节点是红色或者黑色 2.根节点是黑色 3.每个叶

线性结构 字符串 线性表 数组 链表 hash表 栈 队列 bitmap 逻辑结构 树 二叉树 类型 斜树 满二叉树 完全二叉树 遍历 先序遍历 中序遍历 后序遍历 堆 图