ICode9
精准搜索请尝试： 精确搜索
首页
编程语言>
数据库
系统相关
互联网
其他分享
Python
Java
JavaScript
android
PHP
首页 > 其他分享> 文章详细

二叉排序树BST及CRUD操作

2020-12-28 12:59:56  阅读：219  来源： 互联网

标签：github kdnyzskenz BST CRUD 二叉 jkgibzxucg discussions tygq5nux com


摘要#

构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不考虑栈溢出的情况)。

二叉排序树在通常情况下可以达到O(lgN)的静态、动态操作的时间复杂度，但是存在一种特殊情况，即输入的数据本身就是有序的，这时二叉排序树退化成向量。

下面我们系统归纳一下二叉树的特性，以及相关操作及其代码实现。

二叉排序树#

简称BST，也称为二叉查找树。其或是一棵空树，或是一棵具有下列特性的非空二叉树：

1）若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字值。

2）若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字值。

3）左、右子树本身也分别是一棵二叉排序树。

其是一个递归的数据结构。

左子树结点值 < 根结点值 < 右子树结点值

对其进行中序遍历可以得到一个递增的有序序列。

二叉排序树

图1. 二叉排序树示例图

CRUD操作#

Create-构造二叉排序树#

构造一棵二叉排序树就是依次输入数据元素，并将它们插入到二叉树中的适当位置上的过程。

具体过程：

1）每读入一个元素，就建立一个新节点。

2）若二叉排序树非空，则将新结点的值与根结点的值比较。如果小于根结点的值，则插入到左子树中，否则插入到右子树中。

3）若二叉排序树为空，则新结点作为二叉树的根结点。

 

Copy

void Create_BST(BiTree &T, KeyType str[], int n) { //用关键字数组str[]建立一个二叉排序树 T = NULL; //初始时bt为空树 int i = 0; while(i < n) { //依次将每个元素插入 BST_Insert(T, str[i]); i++; } }

Retrieve-查找二叉排序树的某结点#

二叉排序树的查找是从根结点开始，沿某一分支逐层向下进行比较的一个递归的过程。

具体查找过程是：

1）若二叉树非空，将给定值与根结点的关键字比较，若相等，则查找成功；

2）若不等，则当根结点的关键字大于给定关键字值k时，在根结点的左子树中查找；

3）当根结点的关键字小于给定关键字值k时，在根结点的右子树中查找。

二叉排序树的非递归查找算法：

 

Copy

BSTNode *BST_Search(BiTree T,ElemTypr key,BSTNode *&p) { //查找函数返回值指向关键字值为key的结点指针，若不存在，返回NULL p = NULL; //p指向被查找结点的双亲，用于插入和删除操作中 while(T != NULL && key != T->data) { p = T; if(key < T->data) { T = T->lchild; } else { T = T->rchild; } return T; } }

Update-插入结点到二叉排序树中#

二叉排序树作为一种动态集合，其特点是树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字等于给定值的结点时再进行插入。

由于二叉排序树是递归定义的，其插入结点的过程是：

1）若原二叉树为空，则直接插入结点；

2）否则，若关键字k小于根结点关键字，则插入到左子树中；

3）若关键字k大于根结点关键字，则插入到右子树中。

 

Copy

int BST_Insert(BiTree &T, KeyType k) { //在二叉=排序树T中插入一个关键字为k的结点 if(T == NULL) { T = (BiTree)malloc(sizeof(BSTNode)); T->key = k; T->lchild = T->rchild = NULL; return 1; //返回1，表示成功 } else if(k == T-> key) { //树中存在相同关键字的结点 return 0; } else if(k < T->key) { //插入到T的左子树中 return BST_Insert(T->lchild, k); } else { return BST_Insert(T->rchild, k); } }

由此可见，插入的新结点一定是某个叶结点。下图是向二叉树插入结点28的过程，其中虚线表示查找路径。

二叉排序树插入结点

图2. 向二叉排序树插入结点28

ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1678
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1693
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1679
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1694
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1695
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1680
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1696
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1681
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1697
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1682
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1698
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1683
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1699
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1684
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1700
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1685
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1701
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1686
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1702
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1687
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1688
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1703
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1689
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1705
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1690
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1691
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1706
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1692
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1707
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1693
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1708
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1694
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1709
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1695
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1710
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1696
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1711
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1697
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1712
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1698
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1713
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1699
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1715
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1700
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1716
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1701
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1717
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1702
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1718
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1703
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1719
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1704
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1720
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1705
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1721
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1706
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1722
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1707
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1723
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1708
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1709
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1724
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1710
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1725
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1711
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1726
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1727
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1712
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1713
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1728
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1714
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1729
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1730
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1715
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1731
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1716
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1732
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1717
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1733
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1718
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1734
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1720
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1735
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1721
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1736
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1722
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1737
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1723
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1738
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1724
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1739
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1725
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1740
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1726
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1741
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1727
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1742
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1728
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1743
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1729
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1744
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1730
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1745
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1731
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1746
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1732
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1747
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1733
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1748
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1734
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1749
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1735
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1750
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1736
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1751
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1737
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1752
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1738
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1753
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1739
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1740
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1755
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1741
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1756
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1742
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1757
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1743
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1758
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1744
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1759
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1745
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1760
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1761
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1746
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1762
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1747
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1763
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1748
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1764
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1765
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1750
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1766
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1751
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1752
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1767
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1753
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1768
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1754
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1769
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1755
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1770
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1756
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1771
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1757
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1772
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1758
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1773
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1759
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1774
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1760
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1775
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1761
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1776
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1762
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1777
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1763
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1778
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1764
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1779
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1765
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1780
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1766
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1781
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1767
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1782
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1768
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1783
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1769
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1784
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1770
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1785
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1771
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1786
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1772
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1787
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1788
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1773
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1789
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1774
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1790
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1775
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1791
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1776
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1792
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1777
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1793
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1778
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1794
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1779
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1795
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1796
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1780
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1797
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1781
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1798
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1782
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1799
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1783
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1784
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1800
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1785
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1801
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1786
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1802
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1787
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1803
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1788
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1804
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1789
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1805
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1790
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1806
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1791
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1807
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1792
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1808
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1793
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1809
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1794
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1810
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1795
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1811
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1796
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1812
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1797
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1813
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1798
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1799
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1814
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1815
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1800
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1816
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1801
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1817
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1802
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1818
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1803
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1819
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1804
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1820
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1805
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1821
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1806
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1822
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1807
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1823
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1808
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1824
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1809
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1825
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1810
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1826
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1811
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1827
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1812
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1828
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1813
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1829
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1814
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1830
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1815
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1831
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1816
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1832
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1817
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1833
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1818
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1834
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1819
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1835
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1820
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1836
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1821
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1837
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1822
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1838
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1823
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1839
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1824
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1840
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1825
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1841
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1826
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1842
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1827
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1843
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1828
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1844
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1829
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1845
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1830
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1846
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1831
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1847
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1832
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1848
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1833
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1849
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1834
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1850
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1835
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1851
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1836
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1852
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1837
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1853
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1854
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1839
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1855
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1840
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1841
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1856
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1857
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1842
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1858
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1843
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1859
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1844
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1860
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1845
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1861
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1846
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1862
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1847
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1863
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1848
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1864
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1849
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1865
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1850
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1866
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1851
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1867
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1852
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1868
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1853
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1869
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1854
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1870
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1855
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1871
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1856
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1872
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1857
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1873
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1858
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1874
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1859
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1875
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1860
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1876
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1861
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1877
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1862
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1878
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1863
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1879
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1864
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1880
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1865
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1881
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1866
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1867
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1882
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1868
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1884
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1869
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1885
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1870
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1886
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1871
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1887
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1872
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1888
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1873
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1889
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1874
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1890
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1875
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1876
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1891
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1892
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1877
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1893
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1894
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1878
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1895
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1879
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1896
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1880
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1897
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1881
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1898
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1882
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1899
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1883
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1900
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1884
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1901
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1885
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1902
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1886
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1903
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1887
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1904
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1888
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1905
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1889
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1906
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1890
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1907
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1891
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1908
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1892
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1909
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1893
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1910
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1894
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1895
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1911
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1912
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1896
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1897
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1914
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1898
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1899
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1915
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1900
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1916
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1901
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1917
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1902
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1918
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1903
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1919
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1904
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1920
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1905
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1921
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1906
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1922
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1907
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1923
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1908
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1924
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1909
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1925
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1910
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1926
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1911
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1927
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1912
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1928
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1913
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1929
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1914
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1930
ｈｔｔｐｓ：／／github.com/tygq5nux/jkgibzxucg/discussions/1915
ｈｔｔｐｓ：／／github.com/djvb5gwz/kdnyzskenz/discussions/1931
 

Delete-删除二叉树的结点#

在二叉排序树中删除一个结点时，不能把以该结点为根的子树上的结点都删除，必须把被删除结点从存储二叉排序树的链表上摘下，将因删除结点而断开的二叉链表重新链接起来，同时确保二叉排序树的性质不会丢失。

删除操作的实现过程按3种情况来处理：

1）如果被删除结点z是叶结点，则直接删除，不会破坏二叉排序树的性质。

2）若结点z只有一棵左子树或右子树，则让z的子树成为z父结点的子树，替代z的位置。

3）若结点z有左、右两棵子树，则令z的直接后继【中序第一个子女】（或直接前驱）替代z，然后从二叉排序树中删去这个直接后继【中序第一个子女】（或直接前驱），这样就转换成了第一或第二种情况。

3种情况下的删除过程

图3. 3种情况下的删除过程

参考#

[1] miao_zheng. 二叉排序树、平衡二叉树、B树&B+树、红黑树的设计动机、缺陷与应用场景[OL]. cnblogs, 2018-02-28/2020-06-20
[2] 王道论坛. 2019年数据结构考研复习指导[M].北京:电子工业出版社, 2018:153-155.

标签：github,kdnyzskenz,BST,CRUD,二叉,jkgibzxucg,discussions,tygq5nux,com
来源： https://blog.csdn.net/fhw10204130/article/details/111851304

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

关于我们 | 联系我们 | 留言反馈

专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有