more functions...

2-3-4_B_Tree.cpp

@@ -126,6 +126,25 @@ int TwoThreeFourNode::GetNumItems()
 	return numItems;
 }
 
+int TwoThreeFourNode::FindItem(long key)
+{
+	for (int i = 0; i <= ORDER - 1; i++)
+	{
+		if (dataItemArray[i] == nullptr)
+		{
+			// if dataItemArray[0] is nullptr, we are at a leaf and there will
+			// not be a dataItemArray[1]
+			break;
+		}
+		else if (dataItemArray[i]->data == key)
+		{
+			return dataItemArray[i]->data;
+		}
+	}
+
+	return -1;
+}
+
 void TwoThreeFourNode::DisplayNode()
 {
 	for (int i = 0; i < numItems; i++)
@@ -143,4 +162,9 @@ bool TwoThreeFourNode::b_IsLeaf()
 DataItem TwoThreeFourNode::GetItem(int index)
 {
 	return *dataItemArray[index];
+}
+
+bool TwoThreeFourNode::b_IsFull()
+{
+	return (numItems == ORDER - 1) ? true : false;
 }

2-3-4_B_Tree.h

@@ -40,9 +40,11 @@ class TwoThreeFourNode
 
 	int InsertItem(DataItem* newItem);
 	int GetNumItems();
+	int FindItem(long key);
 	void DisplayNode();
 	bool b_IsLeaf();
-
+	bool b_IsFull();
+
 	DataItem GetItem(int index);
 
 

2-3-4_B_Tree_Project.cpp

@@ -120,6 +120,8 @@ int main()
 
 	node2.GetItem(1);
 
+	node2.FindItem(7);
+
     return 0;
 }
 

Debug/2-3-4_B_Tree_Project.log

@@ -1,6 +1,4 @@
-  2-3-4_B_Tree_Project.cpp
-  2-3-4_B_Tree.cpp
-  Generating Code...
+  2-3-4_B_Tree.cpp
 c:\users\brian\onedrive\documents\visual studio 2015\projects\2-3-4_b_tree_project\2-3-4_b_tree_project\2-3-4_b_tree.cpp(112): warning C4715: 'TwoThreeFourNode::GetChild': not all control paths return a value
   2-3-4_B_Tree_Project.vcxproj -> C:\Users\Brian\onedrive\documents\visual studio 2015\Projects\2-3-4_B_Tree_Project\Debug\2-3-4_B_Tree_Project.exe
   2-3-4_B_Tree_Project.vcxproj -> C:\Users\Brian\onedrive\documents\visual studio 2015\Projects\2-3-4_B_Tree_Project\Debug\2-3-4_B_Tree_Project.pdb (Full PDB)