2017 年 4月 9 日随笔档案 - sowhat1412

摘要：根据前序跟中序 => 后序#include#include#includeusing namespace std;struct BTreeNode{ int _value; BTreeNode*_le... 阅读全文

posted @ 2017-04-09 14:50 sowhat1412 阅读(313) 评论(0) 推荐(0) 编辑

摘要：判断给定的一棵二叉树是否是对称的，以轴对称。左右子树同时遍历，若出现不一致，则说明不对称。struct Node { Node *left; Node *right; Node()... 阅读全文

posted @ 2017-04-09 13:37 sowhat1412 阅读(204) 评论(0) 推荐(0) 编辑

摘要：前面我们讨论了红黑树的插入的实现，基本思想是分类讨论；然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况，并不是太复杂。但是删除操作会更复杂一点，因为二叉搜索树的删除操作本身就分成了多种情况，这样在执行... 阅读全文

posted @ 2017-04-09 13:27 sowhat1412 阅读(246) 评论(0) 推荐(0) 编辑

摘要：一、红黑树的简介红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。红黑树有以下限制：1. 节点必须是红色或者是黑色2. 根节点是黑色的3... 阅读全文

posted @ 2017-04-09 11:29 sowhat1412 阅读(117) 评论(0) 推荐(0) 编辑

sowhat1412