随笔分类 - 数据结构
摘要:这里有动态图示,效果很好:https://www.toptal.com/developers/sorting-algorithms/ 冒泡排序,感觉是最简单的排序: 基本思路:每次把数组中最小的一个元素像气泡一样浮动、固定到最顶端: 从前向后遍历数组,每次拿到一个元素,就执行一遍冒泡: 从数组末尾开
阅读全文
摘要:参考链接: http://blog.csdn.net/gabriel1026/article/details/6311339 1126号注:先前有一个概念搞混了: 节点的深度 Depth 是指从根节点到当前节点的长度; 节点的高度 Height 是指从当前节点向下,到子孙中所有叶子节点的长度的最大值
阅读全文