1. 二叉树的基本概念： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 2.二叉树的遍历方式： # 定义节点类 class Node(): def __in ...
分类：
其他好文 时间：
2019-12-25 20:23:31
阅读次数：
84
前言 红黑树的起源，自然是二叉查找树了，这种树结构从根节点开始，左子节点小于它，右子节点大于它。每个节点都符合这个特性，所以易于查找，是一种很好的数据结构。但是它有一个问题，就是容易偏向某一侧，这样就像一个链表结构了，失去了树结构的优点，查找时间会变坏。 所以我们都希望树结构都是矮矮胖胖的，像这样： ...
分类：
其他好文 时间：
2019-12-23 00:59:01
阅读次数：
123
二叉树（Binary Search Trees）
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实现二叉查找树和二叉堆。
分类：
数据库 时间：
2019-12-11 21:23:51
阅读次数：
88
一、AVL 树 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为 1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log(n))。插入和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。 ...
分类：
其他好文 时间：
2019-12-06 00:08:31
阅读次数：
96
从2 3 4树模型到红黑树实现 [TOC] 前言 红黑树，是一个高效的二叉查找树。其定义特性保证了树的路径长度在黑色节点上完美平衡，使得其查找效率接近于完美平衡的二叉树。 但是红黑树的实现逻辑很复杂，各种旋转，颜色变化，直接针对其分析，大多数都是死记硬背各种例子，不太容易有个直观的理解。实际上，红黑 ...
分类：
其他好文 时间：
2019-12-01 11:50:01
阅读次数：
84
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目描 ...
分类：
编程语言 时间：
2019-11-21 20:04:27
阅读次数：
109
教材学习内容总结 二叉查找树：二叉查找树是一个二叉树，对于每个结点n，n的左子树包含的元素都小于n中的元素，n的右子树中包含的元素都大于等于n中的元素。 在二叉树中，新元素添加为树的叶节点。从根开始，沿着每个结点中的元素所确定的路径，直到相应的方向上没有子节点为止。 删除元素： 1、如果被删除结点是 ...
分类：
其他好文 时间：
2019-11-19 18:40:24
阅读次数：
87
20182319 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 @[toc] 教材学习内容总结 这一周学习的主要章节是第16、17章，其中，16章主要讲的是树的实现和二叉树与决策树。而第17章讲的则是关于二叉查找树的知识。 我们首先看到的是关于一些树的知识，其实我们一般用的也 ...
分类：
其他好文 时间：
2019-11-18 20:43:08
阅读次数：
84
【简介】 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组（又称为映射 Map）。红黑树和平衡树（AVL）类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树（BST）的平衡，从而获得较高的查找性能。它虽然是复杂的，但 ...
分类：
其他好文 时间：
2019-11-10 17:20:23
阅读次数：
90
一、简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结 ...
分类：
其他好文 时间：
2019-11-07 20:51:38
阅读次数：
131
