Skip to content

Commit 02fabd0

Browse files
wx91wx91
committed
关于树的知识
1 parent 5fbf921 commit 02fabd0

File tree

19 files changed

+1465
-1
lines changed

19 files changed

+1465
-1
lines changed

‎数据结构和算法/第三章 复杂数据结构/3.1 二叉树/3.1 二叉树.xcodeproj/project.xcworkspace/xcuserdata/wangx.xcuserdatad/UserInterfaceState.xcuserstate‎

1 KB
Binary file not shown.

‎数据结构和算法/第三章 复杂数据结构/3.1 二叉树/3.1 二叉树/BinTree.c‎

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -102,7 +102,6 @@ ChainBinTree *BinTreeFind(ChainBinTree *bt,DATA data){
102102
}
103103
}
104104
}
105-
return p;
106105
}
107106
void BinTreeClear(ChainBinTree *bt){
108107
if (bt) {

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/project.pbxproj‎

Lines changed: 261 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,261 @@
1+
// !$*UTF8*$!
2+
{
3+
archiveVersion = 1;
4+
classes = {
5+
};
6+
objectVersion = 46;
7+
objects = {
8+
9+
/* Begin PBXBuildFile section */
10+
50718A121ED0532100D60DF6 /* main.c in Sources */ = {isa = PBXBuildFile; fileRef = 50718A111ED0532100D60DF6 /* main.c */; };
11+
50718A1A1ED0533A00D60DF6 /* ThreadBinTree.c in Sources */ = {isa = PBXBuildFile; fileRef = 50718A181ED0533A00D60DF6 /* ThreadBinTree.c */; };
12+
/* End PBXBuildFile section */
13+
14+
/* Begin PBXCopyFilesBuildPhase section */
15+
50718A0C1ED0532100D60DF6 /* CopyFiles */ = {
16+
isa = PBXCopyFilesBuildPhase;
17+
buildActionMask = 2147483647;
18+
dstPath = /usr/share/man/man1/;
19+
dstSubfolderSpec = 0;
20+
files = (
21+
);
22+
runOnlyForDeploymentPostprocessing = 1;
23+
};
24+
/* End PBXCopyFilesBuildPhase section */
25+
26+
/* Begin PBXFileReference section */
27+
50718A0E1ED0532100D60DF6 /* 3.1 线索树 */ = {isa = PBXFileReference; explicitFileType = "compiled.mach-o.executable"; includeInIndex = 0; path = "3.1 线索树"; sourceTree = BUILT_PRODUCTS_DIR; };
28+
50718A111ED0532100D60DF6 /* main.c */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.c; path = main.c; sourceTree = "<group>"; };
29+
50718A181ED0533A00D60DF6 /* ThreadBinTree.c */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.c; path = ThreadBinTree.c; sourceTree = "<group>"; };
30+
50718A191ED0533A00D60DF6 /* ThreadBinTree.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; path = ThreadBinTree.h; sourceTree = "<group>"; };
31+
/* End PBXFileReference section */
32+
33+
/* Begin PBXFrameworksBuildPhase section */
34+
50718A0B1ED0532100D60DF6 /* Frameworks */ = {
35+
isa = PBXFrameworksBuildPhase;
36+
buildActionMask = 2147483647;
37+
files = (
38+
);
39+
runOnlyForDeploymentPostprocessing = 0;
40+
};
41+
/* End PBXFrameworksBuildPhase section */
42+
43+
/* Begin PBXGroup section */
44+
50718A051ED0532100D60DF6 = {
45+
isa = PBXGroup;
46+
children = (
47+
50718A101ED0532100D60DF6 /* 3.1 线索树 */,
48+
50718A0F1ED0532100D60DF6 /* Products */,
49+
);
50+
sourceTree = "<group>";
51+
};
52+
50718A0F1ED0532100D60DF6 /* Products */ = {
53+
isa = PBXGroup;
54+
children = (
55+
50718A0E1ED0532100D60DF6 /* 3.1 线索树 */,
56+
);
57+
name = Products;
58+
sourceTree = "<group>";
59+
};
60+
50718A101ED0532100D60DF6 /* 3.1 线索树 */ = {
61+
isa = PBXGroup;
62+
children = (
63+
50718A111ED0532100D60DF6 /* main.c */,
64+
50718A191ED0533A00D60DF6 /* ThreadBinTree.h */,
65+
50718A181ED0533A00D60DF6 /* ThreadBinTree.c */,
66+
);
67+
path = "3.1 线索树";
68+
sourceTree = "<group>";
69+
};
70+
/* End PBXGroup section */
71+
72+
/* Begin PBXNativeTarget section */
73+
50718A0D1ED0532100D60DF6 /* 3.1 线索树 */ = {
74+
isa = PBXNativeTarget;
75+
buildConfigurationList = 50718A151ED0532100D60DF6 /* Build configuration list for PBXNativeTarget "3.1 线索树" */;
76+
buildPhases = (
77+
50718A0A1ED0532100D60DF6 /* Sources */,
78+
50718A0B1ED0532100D60DF6 /* Frameworks */,
79+
50718A0C1ED0532100D60DF6 /* CopyFiles */,
80+
);
81+
buildRules = (
82+
);
83+
dependencies = (
84+
);
85+
name = "3.1 线索树";
86+
productName = "3.1 线索树";
87+
productReference = 50718A0E1ED0532100D60DF6 /* 3.1 线索树 */;
88+
productType = "com.apple.product-type.tool";
89+
};
90+
/* End PBXNativeTarget section */
91+
92+
/* Begin PBXProject section */
93+
50718A061ED0532100D60DF6 /* Project object */ = {
94+
isa = PBXProject;
95+
attributes = {
96+
LastUpgradeCheck = 0830;
97+
ORGANIZATIONNAME = wangx;
98+
TargetAttributes = {
99+
50718A0D1ED0532100D60DF6 = {
100+
CreatedOnToolsVersion = 8.3.2;
101+
ProvisioningStyle = Automatic;
102+
};
103+
};
104+
};
105+
buildConfigurationList = 50718A091ED0532100D60DF6 /* Build configuration list for PBXProject "3.1 线索树" */;
106+
compatibilityVersion = "Xcode 3.2";
107+
developmentRegion = English;
108+
hasScannedForEncodings = 0;
109+
knownRegions = (
110+
en,
111+
);
112+
mainGroup = 50718A051ED0532100D60DF6;
113+
productRefGroup = 50718A0F1ED0532100D60DF6 /* Products */;
114+
projectDirPath = "";
115+
projectRoot = "";
116+
targets = (
117+
50718A0D1ED0532100D60DF6 /* 3.1 线索树 */,
118+
);
119+
};
120+
/* End PBXProject section */
121+
122+
/* Begin PBXSourcesBuildPhase section */
123+
50718A0A1ED0532100D60DF6 /* Sources */ = {
124+
isa = PBXSourcesBuildPhase;
125+
buildActionMask = 2147483647;
126+
files = (
127+
50718A121ED0532100D60DF6 /* main.c in Sources */,
128+
50718A1A1ED0533A00D60DF6 /* ThreadBinTree.c in Sources */,
129+
);
130+
runOnlyForDeploymentPostprocessing = 0;
131+
};
132+
/* End PBXSourcesBuildPhase section */
133+
134+
/* Begin XCBuildConfiguration section */
135+
50718A131ED0532100D60DF6 /* Debug */ = {
136+
isa = XCBuildConfiguration;
137+
buildSettings = {
138+
ALWAYS_SEARCH_USER_PATHS = NO;
139+
CLANG_ANALYZER_NONNULL = YES;
140+
CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
141+
CLANG_CXX_LANGUAGE_STANDARD = "gnu++0x";
142+
CLANG_CXX_LIBRARY = "libc++";
143+
CLANG_ENABLE_MODULES = YES;
144+
CLANG_ENABLE_OBJC_ARC = YES;
145+
CLANG_WARN_BOOL_CONVERSION = YES;
146+
CLANG_WARN_CONSTANT_CONVERSION = YES;
147+
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
148+
CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
149+
CLANG_WARN_EMPTY_BODY = YES;
150+
CLANG_WARN_ENUM_CONVERSION = YES;
151+
CLANG_WARN_INFINITE_RECURSION = YES;
152+
CLANG_WARN_INT_CONVERSION = YES;
153+
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
154+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
155+
CLANG_WARN_UNREACHABLE_CODE = YES;
156+
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
157+
CODE_SIGN_IDENTITY = "-";
158+
COPY_PHASE_STRIP = NO;
159+
DEBUG_INFORMATION_FORMAT = dwarf;
160+
ENABLE_STRICT_OBJC_MSGSEND = YES;
161+
ENABLE_TESTABILITY = YES;
162+
GCC_C_LANGUAGE_STANDARD = gnu99;
163+
GCC_DYNAMIC_NO_PIC = NO;
164+
GCC_NO_COMMON_BLOCKS = YES;
165+
GCC_OPTIMIZATION_LEVEL = 0;
166+
GCC_PREPROCESSOR_DEFINITIONS = (
167+
"DEBUG=1",
168+
"$(inherited)",
169+
);
170+
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
171+
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
172+
GCC_WARN_UNDECLARED_SELECTOR = YES;
173+
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
174+
GCC_WARN_UNUSED_FUNCTION = YES;
175+
GCC_WARN_UNUSED_VARIABLE = YES;
176+
MACOSX_DEPLOYMENT_TARGET = 10.12;
177+
MTL_ENABLE_DEBUG_INFO = YES;
178+
ONLY_ACTIVE_ARCH = YES;
179+
SDKROOT = macosx;
180+
};
181+
name = Debug;
182+
};
183+
50718A141ED0532100D60DF6 /* Release */ = {
184+
isa = XCBuildConfiguration;
185+
buildSettings = {
186+
ALWAYS_SEARCH_USER_PATHS = NO;
187+
CLANG_ANALYZER_NONNULL = YES;
188+
CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
189+
CLANG_CXX_LANGUAGE_STANDARD = "gnu++0x";
190+
CLANG_CXX_LIBRARY = "libc++";
191+
CLANG_ENABLE_MODULES = YES;
192+
CLANG_ENABLE_OBJC_ARC = YES;
193+
CLANG_WARN_BOOL_CONVERSION = YES;
194+
CLANG_WARN_CONSTANT_CONVERSION = YES;
195+
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
196+
CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
197+
CLANG_WARN_EMPTY_BODY = YES;
198+
CLANG_WARN_ENUM_CONVERSION = YES;
199+
CLANG_WARN_INFINITE_RECURSION = YES;
200+
CLANG_WARN_INT_CONVERSION = YES;
201+
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
202+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
203+
CLANG_WARN_UNREACHABLE_CODE = YES;
204+
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
205+
CODE_SIGN_IDENTITY = "-";
206+
COPY_PHASE_STRIP = NO;
207+
DEBUG_INFORMATION_FORMAT = "dwarf-with-dsym";
208+
ENABLE_NS_ASSERTIONS = NO;
209+
ENABLE_STRICT_OBJC_MSGSEND = YES;
210+
GCC_C_LANGUAGE_STANDARD = gnu99;
211+
GCC_NO_COMMON_BLOCKS = YES;
212+
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
213+
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
214+
GCC_WARN_UNDECLARED_SELECTOR = YES;
215+
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
216+
GCC_WARN_UNUSED_FUNCTION = YES;
217+
GCC_WARN_UNUSED_VARIABLE = YES;
218+
MACOSX_DEPLOYMENT_TARGET = 10.12;
219+
MTL_ENABLE_DEBUG_INFO = NO;
220+
SDKROOT = macosx;
221+
};
222+
name = Release;
223+
};
224+
50718A161ED0532100D60DF6 /* Debug */ = {
225+
isa = XCBuildConfiguration;
226+
buildSettings = {
227+
PRODUCT_NAME = "$(TARGET_NAME)";
228+
};
229+
name = Debug;
230+
};
231+
50718A171ED0532100D60DF6 /* Release */ = {
232+
isa = XCBuildConfiguration;
233+
buildSettings = {
234+
PRODUCT_NAME = "$(TARGET_NAME)";
235+
};
236+
name = Release;
237+
};
238+
/* End XCBuildConfiguration section */
239+
240+
/* Begin XCConfigurationList section */
241+
50718A091ED0532100D60DF6 /* Build configuration list for PBXProject "3.1 线索树" */ = {
242+
isa = XCConfigurationList;
243+
buildConfigurations = (
244+
50718A131ED0532100D60DF6 /* Debug */,
245+
50718A141ED0532100D60DF6 /* Release */,
246+
);
247+
defaultConfigurationIsVisible = 0;
248+
defaultConfigurationName = Release;
249+
};
250+
50718A151ED0532100D60DF6 /* Build configuration list for PBXNativeTarget "3.1 线索树" */ = {
251+
isa = XCConfigurationList;
252+
buildConfigurations = (
253+
50718A161ED0532100D60DF6 /* Debug */,
254+
50718A171ED0532100D60DF6 /* Release */,
255+
);
256+
defaultConfigurationIsVisible = 0;
257+
};
258+
/* End XCConfigurationList section */
259+
};
260+
rootObject = 50718A061ED0532100D60DF6 /* Project object */;
261+
}

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/project.xcworkspace/contents.xcworkspacedata‎

Lines changed: 7 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/project.xcworkspace/xcuserdata/wangx.xcuserdatad/UserInterfaceState.xcuserstate‎

17.8 KB
Binary file not shown.

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/xcuserdata/wangx.xcuserdatad/xcdebugger/Breakpoints_v2.xcbkptlist‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<Bucket
3+
type = "1"
4+
version = "2.0">
5+
</Bucket>

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/xcuserdata/wangx.xcuserdatad/xcschemes/3.1 线索树.xcscheme‎

Lines changed: 91 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,91 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<Scheme
3+
LastUpgradeVersion = "0830"
4+
version = "1.3">
5+
<BuildAction
6+
parallelizeBuildables = "YES"
7+
buildImplicitDependencies = "YES">
8+
<BuildActionEntries>
9+
<BuildActionEntry
10+
buildForTesting = "YES"
11+
buildForRunning = "YES"
12+
buildForProfiling = "YES"
13+
buildForArchiving = "YES"
14+
buildForAnalyzing = "YES">
15+
<BuildableReference
16+
BuildableIdentifier = "primary"
17+
BlueprintIdentifier = "50718A0D1ED0532100D60DF6"
18+
BuildableName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
19+
BlueprintName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
20+
ReferencedContainer = "container:3.1 &#x7ebf;&#x7d22;&#x6811;.xcodeproj">
21+
</BuildableReference>
22+
</BuildActionEntry>
23+
</BuildActionEntries>
24+
</BuildAction>
25+
<TestAction
26+
buildConfiguration = "Debug"
27+
selectedDebuggerIdentifier = "Xcode.DebuggerFoundation.Debugger.LLDB"
28+
selectedLauncherIdentifier = "Xcode.DebuggerFoundation.Launcher.LLDB"
29+
shouldUseLaunchSchemeArgsEnv = "YES">
30+
<Testables>
31+
</Testables>
32+
<MacroExpansion>
33+
<BuildableReference
34+
BuildableIdentifier = "primary"
35+
BlueprintIdentifier = "50718A0D1ED0532100D60DF6"
36+
BuildableName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
37+
BlueprintName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
38+
ReferencedContainer = "container:3.1 &#x7ebf;&#x7d22;&#x6811;.xcodeproj">
39+
</BuildableReference>
40+
</MacroExpansion>
41+
<AdditionalOptions>
42+
</AdditionalOptions>
43+
</TestAction>
44+
<LaunchAction
45+
buildConfiguration = "Debug"
46+
selectedDebuggerIdentifier = "Xcode.DebuggerFoundation.Debugger.LLDB"
47+
selectedLauncherIdentifier = "Xcode.DebuggerFoundation.Launcher.LLDB"
48+
launchStyle = "0"
49+
useCustomWorkingDirectory = "NO"
50+
ignoresPersistentStateOnLaunch = "NO"
51+
debugDocumentVersioning = "YES"
52+
debugServiceExtension = "internal"
53+
allowLocationSimulation = "YES">
54+
<BuildableProductRunnable
55+
runnableDebuggingMode = "0">
56+
<BuildableReference
57+
BuildableIdentifier = "primary"
58+
BlueprintIdentifier = "50718A0D1ED0532100D60DF6"
59+
BuildableName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
60+
BlueprintName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
61+
ReferencedContainer = "container:3.1 &#x7ebf;&#x7d22;&#x6811;.xcodeproj">
62+
</BuildableReference>
63+
</BuildableProductRunnable>
64+
<AdditionalOptions>
65+
</AdditionalOptions>
66+
</LaunchAction>
67+
<ProfileAction
68+
buildConfiguration = "Release"
69+
shouldUseLaunchSchemeArgsEnv = "YES"
70+
savedToolIdentifier = ""
71+
useCustomWorkingDirectory = "NO"
72+
debugDocumentVersioning = "YES">
73+
<BuildableProductRunnable
74+
runnableDebuggingMode = "0">
75+
<BuildableReference
76+
BuildableIdentifier = "primary"
77+
BlueprintIdentifier = "50718A0D1ED0532100D60DF6"
78+
BuildableName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
79+
BlueprintName = "3.1 &#x7ebf;&#x7d22;&#x6811;"
80+
ReferencedContainer = "container:3.1 &#x7ebf;&#x7d22;&#x6811;.xcodeproj">
81+
</BuildableReference>
82+
</BuildableProductRunnable>
83+
</ProfileAction>
84+
<AnalyzeAction
85+
buildConfiguration = "Debug">
86+
</AnalyzeAction>
87+
<ArchiveAction
88+
buildConfiguration = "Release"
89+
revealArchiveInOrganizer = "YES">
90+
</ArchiveAction>
91+
</Scheme>

‎数据结构和算法/第三章 复杂数据结构/3.1 线索树/3.1 线索树.xcodeproj/xcuserdata/wangx.xcuserdatad/xcschemes/xcschememanagement.plist‎

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>SchemeUserState</key>
6+
<dict>
7+
<key>3.1 线索树.xcscheme</key>
8+
<dict>
9+
<key>orderHint</key>
10+
<integer>0</integer>
11+
</dict>
12+
</dict>
13+
<key>SuppressBuildableAutocreation</key>
14+
<dict>
15+
<key>50718A0D1ED0532100D60DF6</key>
16+
<dict>
17+
<key>primary</key>
18+
<true/>
19+
</dict>
20+
</dict>
21+
</dict>
22+
</plist>

0 commit comments

Comments
 (0)