1、二叉树节点定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类：
其他好文 时间：
2014-12-14 20:03:09
阅读次数：
221
1.红黑树描述：它或是一颗空树，或是具有下面属性的二叉搜索树： 1）节点非红即黑； 2）根节点是黑色； 3）所有NULL结点称为叶子节点，且认为颜色为黑 ； 4）所有红节点的子节点都为黑色； 5）从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类：
其他好文 时间：
2014-12-12 16:13:24
阅读次数：
393
题目大意：给一颗深度为D的完全二叉树，节点编号从上到下从左到右为1,2,3,4……
在结点1上方一个小球，小球落到一个结点上就会改变该点的开关。若该点开，则向
左走，否则向右走，给你I个小球，问最后一个小球最后所能落到的叶子编号。
思路：每一个结点上第奇数个小球都落在左子树上，第偶数个小球都落在右子树上。
直接对最后一个小球判断就可以了。若I为该结点奇数，它是向左走的第(I+1)/2个小球。
若为偶数，则是向右走的I/2个小球。...
分类：
其他好文 时间：
2014-12-11 10:31:18
阅读次数：
194
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
import javax.swing.JFrame;import javax.swing.JTree;import javax.swing.tree.DefaultMutableTreeNode;public class JTreeDemo extends JFrame{ /** ...
分类：
编程语言 时间：
2014-12-07 00:04:36
阅读次数：
223
把一个有序链表构成成平衡二叉树。和上一题有一点像。思路一：将有序链表存在一个数组里。然后根据每次访问中间节点当做根节点递归左右子树节点即可。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-11-29 22:53:04
阅读次数：
271
第二版主要解决的问题有：1、不用指定根节点2、根节点不能多于一个直接上代码：package com.archive.cpr;/** * 树节点 * @author xingxing_li * */public class TreeNode { private String bizID ; ...
分类：
其他好文 时间：
2014-11-28 19:54:26
阅读次数：
244
题意: 求树的重心；重心定义：以此节点为根的最大子树节点个数最小。
解法：dfs
代码：/******************************************************
* @author:xiefubao
*******************************************************/
#pragma commen...
分类：
其他好文 时间：
2014-11-27 10:44:21
阅读次数：
218
一、二叉树简介 二叉树节点定义为：1 struct TreeNode 2 {3 int val;4 TreeNode *left;5 TreeNode *right;6 TreeNode(int x) : val(x), left(NULL), right(NULL...
分类：
其他好文 时间：
2014-11-26 23:55:30
阅读次数：
245
问题描述： 输入二叉树的前序遍历和后序遍历结果，请重建二叉树。假设输入的前序序列和后序序列都不含重复数字。 思路分析： 在二叉树的前序遍历中第一个数字总是树的根节点的值。但是在中序遍历中根节点的值位于序列中间，左子 树节点的值位于根节点值得左边，右子树节点的值位于根节点值的右边。因此我们需要扫描中序...
分类：
其他好文 时间：
2014-11-25 12:16:13
阅读次数：
160
