树的二三事(三) BBST平衡二叉搜索树 1、AVL树 AVL树是1962年G.M. Adelson-Vels…
Read more树的二三事(二)
树的二三事(二) 一、树的多种分身 类型 内容 二叉树 二叉树· 二叉搜索树 (BST) · 笛卡尔树 · S…
Read more树的二三事(一)
树的二三事(一) 一、树的结构 首先树是建立于物理结构上的逻辑结构，这意味着它是底层实现是允许用List或者V…
Read more3、其余排序算法
十大经典排序 上面是一篇非常好的总结，我下面主要说的是对于其中一些算法的补充。 1、归并排序 归并排序分为两步…
Read more2、o(n^2)排序算法
1、冒泡排序-减而治之 冒泡排序属于最基础的排序，其思路为减而治之 采用两层for循环，记录k=array.l…
Read more1、谈希尔排序
最近看完了清华邓俊辉老师的数据结构与算法的课程，其中有些部分觉得听的时候十分费脑，所以想写下来作为一些总结。 …
Read more