数据结构
SHKata
Go on
展开
-
二叉搜索树BST的实现(一)
二叉搜索树BST的实现 翻博客的时候突然发现,我原来已经有一年多没有写过博客了,懒得不行,最近要开始找工作才发现自己有好多地方欠缺,准备查漏补缺了,多写博客激励自己,不要再懒下去了 很久没有用过指针,有些生疏了 BST 二叉搜索树有下列三个特点: 左子树的值都小于根的值 右子树的值都大于根的值 对于每一个结点,它的左右子树分别又是一个二叉搜索树 根据上述的特点,可以构造出一个包含三个数据对象的...原创 2019-03-22 01:09:24 · 193 阅读 · 0 评论 -
二叉搜索树的实现(二)
二叉搜索树BST的实现 删除结点操作 昨天晚上有点困了,就没有写BST的删除结点操作 下面来考虑BST的删除: 删除的难点就在删除一个结点之后,要保留BST的特点,删完了结点,依然是一棵BST 以下面这棵树为例: 删除出度为0的结点 如果要删除结点13: 13为叶子结点,它的出度为零,左右子树都为空,直接free掉这个结点的空间,并将其父结点的左子树令为空就好 删除出度为1的结点 如果要删除结...原创 2019-03-22 11:54:14 · 119 阅读 · 0 评论