数据结构与简单算法
关注
分享
扫一扫
Monkey_Coder
catch me if you can
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉排序树C++构造
二叉排序树或者是一颗空树，或者是具有以下性质的树 1.左子树（如果存在）上的所有节点的关键字都小于根节点的关键字 2.右子树（如果存在）上的所有节点的关键字都大于根节点的关键字 3.左子树和右子树也是二叉排序树原创 2015-12-25 21:34:25 · 1768 阅读 · 1 评论 -
二叉树的三种基本遍历
前序遍历 中序遍历 后续遍历原创 2015-12-26 21:01:35 · 632 阅读 · 0 评论 -
二叉树层序遍历
二叉树的层序遍历原创 2016-01-05 21:18:40 · 635 阅读 · 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 · 870 阅读 · 0 评论