算法数据结构
2篇文章 · 0订阅
  • 数据结构与算法之2-3树
    2-3树是在原来AVL树的基础上提出一种新的树结构，我们都知道二叉搜索树可以加速查询操作，而AVL树在二叉搜索树的基础上限制了高度差（树高 <= 1），从而使得AVL高度平衡。但是根据前面数据结构与算法之平衡二叉树所介绍，AVL树在插入、删除操作方面会引起结构的变化，…
    数据结构
    数据结构与算法之2-3树
  • 根据一棵树的前序遍历与中序遍历构造二叉树
    前面三篇文章用三种方式进行了二叉树的三种遍历，前序，中序，后序，今天反过来，通过前序和中序的遍历结果，重新构建出一颗二叉树，此题也是leetcode上的105题。
    算法