数据结构与简单算法
Monkey_Coder
catch me if you can
展开
-
二叉排序树C++构造
二叉排序树或者是一颗空树,或者是具有以下性质的树1.左子树(如果存在)上的所有节点的关键字都小于根节点的关键字2.右子树(如果存在)上的所有节点的关键字都大于根节点的关键字3.左子树和右子树也是二叉排序树原创 2015-12-25 21:34:25 · 1707 阅读 · 1 评论 -
二叉树的三种基本遍历
前序遍历 中序遍历后续遍历原创 2015-12-26 21:01:35 · 603 阅读 · 0 评论 -
二叉树层序遍历
二叉树的层序遍历原创 2016-01-05 21:18:40 · 607 阅读 · 0 评论 -
二叉排序树节点删除&简单性能分析
第一种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,将r的右指针指向p的右孩子,用p的左孩子代替p即可第二种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,用原创 2016-01-08 20:17:22 · 818 阅读 · 0 评论