数据结构
文章平均质量分 86
zweina_ls
这个作者很懒,什么都没留下…
展开
-
【C++】 二叉树的基本知识及其遍历
二叉树:每个节点最多两个孩子节点。二叉树的结构: struct TreeNode { DataType _value; //节点值 TreeNode* _left; //左孩子原创 2016-08-15 13:59:48 · 228 阅读 · 0 评论 -
【二叉树】线索化二叉树
线索化二叉树: 利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。LChild(左孩子)Ltag(左线索标志)DataRtag(右线索标志)RChild(右孩子)中序(左根右):650) this.width=650;" src="http://s5.51cto.com/wyfs02/M00/82/99/wKioL1dczXigP3o1AAApdH6AISE445.png-wh_5原创 2016-08-15 13:59:51 · 202 阅读 · 0 评论 -
【二叉树】二叉搜索树
二叉搜索树:1.每个节点都有一个关键码(key)作为搜索依据,关键码互不相同。2.左子树的所有关键码都小于根节点的关键码。3.右子树的所有关键码都大于根节点的关键码。4.左右子树都是二叉搜索树。删除key:左为空,右为空,左右都不空1)左为空:cur的右树链到父节点2)右为空:cur的左树链到父节点3)左右都不空:找右树最左节点或左树最右节点,将找到的节点与cur交换后删除它。二叉搜索树的增、删、原创 2016-08-15 13:59:57 · 169 阅读 · 0 评论