• 遍历算法

    12345678910111213141516171819202122232425const tree = [ { value: 1, children: [ { value:...
  • 图论

    一、什么是图? 图结构是一种与==树==结构有些==相似==的数据结构. 图论是数学的一个分支,在数学的概念上,==树是图的一种=...
  • 红黑树

    二叉树 对比+ 二叉搜索树+ 优点: 可以快速地找到给定关键字的数据项并且可以快速地插入和删除数据项. + 缺点 如果插入的数据是==有序==的数据,树的深度会很大,反而影响效率; + 非平衡树 ...
  • 二叉树

    二叉树+ 特性 一个二叉树第i层的最大节点树为: ==2^(i-1)==, i >= 1; 深度为K的二叉树有最大节点总数为:==2^k - 1=...
  • 普通表示法: ![image-20230403172700286](/Users/xiongchao/Library/Application Support/typora-user-images...
  • 哈希表

    一、哈希表 vs 数组哈希表:基于数组进行实现的,相对于数组,有很多优势。 提供 非常==快速的插入-删除-查找==操作。 无论多少数据,插入和删除值需要接近常量的时间:即O(1)的时间级。实际上只需要...
  • 集合

    一、概念集合结构 集合通常是由一组无序的,不能重复的元素构成。 集合中的元素不允许重复。 特殊的数组: 元素==没有顺序,不能重复==。 没有顺序意味着==不能通过下标访问=...
  • 双链表

    一、概念![image-20230402124602154](/Users/xiongchao/Library/Application Support/typora-user-images&#x...
  • 链表

    一、概念![image-20230402115800488](/Users/xiongchao/Library/Application Support/typora-user-images&#x...
  • 一、概念 数组和栈 数组是一种线性结构,可以在 任意位置 插入和删除数据 栈和队列 是 ==受限制的线性结构== 栈结构 是一种受限的线性表,==先进后出==...