实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。
1
二叉搜索树(二叉排序树)它的每个节点的数据结构为1个父节点指针,1个左孩子指针,1个有孩子指针,还有就是自己的数据部分了,因为只有左右两孩子,所以才叫二叉树,在此基础上,该二叉树还满足另外一个条件:每个结点的左孩子都不大于该结点&&每个结点的右孩子都大于该结点.
2021-11-18 11:55:39 108KB Python二叉搜索树
1
主要介绍了C++ 二叉搜索树(BST)的实现方法,非常不错,具有参考借鉴价值,需要的的朋友参考下
2021-11-15 15:26:25 30KB c++ 实现二叉搜索树 c++ bst
1
Python实现二叉搜索树的删除功能 二叉搜索树(二叉查找树,Binary Search Tree)又称为排序二叉树、有序二叉树。 二叉搜索树的实现可以参考:https://blog.csdn.net/weixin_43790276/article/details/105753543 本文使用 Python 实现二叉搜索树的删除功能,在此之前必须先知道二叉搜索树的特性: 1. 如果二叉树的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。 2. 如果二叉树的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。 3. 如果独立地看,左子树、右子树也分别为二叉搜素树。 一、准备二叉搜
2021-11-14 14:03:46 449KB 二叉搜索树
1
包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现
2021-11-13 15:24:41 14KB 二叉树
1
英汉词典 基于二叉搜索树的英汉词典
2021-11-12 11:54:48 105KB Java
1
大连理工大学数据结构上机 二叉树三种遍历,先序和中序建立二叉树,后序和中序建立二叉树,二叉搜索树查找,删除,插入
2021-10-31 13:16:14 8KB 大连理工大学 数据结构
1
红黑树、平衡二叉树、B树、二叉搜索树和SPlay树的C++源码实现,带工程
2021-10-31 10:34:29 96KB 红黑树 平衡二叉树 B树 二叉搜索树
1
卒子穿阵问题的深度优先搜索树
2021-10-29 13:47:53 5.54MB 博弈算法
1
巧妙的设计,二叉平衡树或二叉搜索树的打印,可实现其初始化、插入、删除、查找和平衡化,并有较好的健壮性和友好性。
2021-10-28 19:42:52 15KB 数据结构 二叉搜索树
1