当你第一次学习编码时，大部分人都是将数组作为主要数据结构来学习。 之后，你将会学习到哈希表。如果你是计算机专业的，你肯定需要选修一门数据结构的课程。上课时，你又会学习到链表，队列和栈等数据结构。这些都被统称为线性的数据结构，因为它们在逻辑上都有起点和终点。 当你开始学习树和图的数据结构时 ...

目录 树的定义 树的结点 树的存储结构 开头说点题外话，在帅张星球上看到一个提问（下图），觉得帅张回答的很中肯很在理。论一个男生上进心的重要性，不上进找不到女朋友啊，当然了不要以为上进了就能找到女朋友！管他什么女朋友，我的心里只有学习！继续我们的数据结构 ...

AVL树(平衡二叉树)： 　　AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图 ...

AVL树(平衡二叉树)： AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图 ...

自从工作后就没什么时间更新博客了，最近抽空学了点Python，觉得Python真的是很强大呀。想来在大学中没有学好数据结构和算法，自己的意志力一直不够坚定，这次想好好看一本书，认真把基本的数据结构和算法补一补。 Python讲数据结构和算法的书，我想说的是真的太少 ...

目录 扯一扯 二叉树遍历原理 二叉树的创建 二叉树遍历方法 前序遍历 递归方式实现前序遍历 非递归方式实现前序遍历 中序遍历 递归方式实现中序遍历 非递归 ...

目录 二叉查找树定义 二叉查找树节点定义 插入节点 查找节点 查找最小值 查找最大值 查找特定值 删除节点 删除叶子节点 删除带有一个子节点的节点 删除带有两个子节点的节点 ...

　　　　　　　　　　　　　　Python入门篇-数据结构树（tree）的遍历 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰 版权声明：原创作品，谢绝转载！否则将追究法律责任。 一.遍历 二.树 ...